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THE POINCARE INEQUALITY DOES NOT IMPROVE 

WITH BLOW-UP 

ANDREA SCHIOPPA 


Abstract. For each /3 > 1 we construct a family Fp of metric 
measure spaces which is closed under the operation of taking weak- 
tangents (i.e. blow-ups), and such that each element of Fp admits 
a (1, P)-Poincare inequality if and only if P > /?. 
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1. Introduction 

Background. The abstract Poincare inequality was introduced in [HK98] 
in the study of quasiconformal homeomorphisms of metric measure 
spaces where points can be connected by good families of rectihable 
curves. The investigation of Pl-spaces, i.e. metric measure spaces 
equipped with doubling measures and which admit a (1, P)-Poincare 
inequality for some P G [1, oo), has been object of intensive research. 

One trend of investigation has focused on the inhnitesimal structure 
of such spaces. For example, Cheeger [Che99] formulated a generaliza¬ 
tion of the classical Rademacher Differentiation Theorem which holds 
for Pl-spaces and showed that in such spaces the inhnitesimal geome¬ 
try of Lipschitz maps is rather constrained. Moreover, this result has 
allowed to formulate a notion of analytic dimension and extend notions 
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of differential geometry, like tangent and cotangent bundles, to a large 
class of nonsmooth spaces which includes Carnot groups [Jer86], spaces 
with synthetic Ricci lower bounds [Raj 12], some inverse limit systems 
of cube complexes [CK15], and boundaries of certain Fuchsian build¬ 
ings [BP99]. There are also more complicated examples which involve 
gluing constructions [HHOO, HK98] and passing to subsets [MTW13]. 
However, the inhnitesimal geometry of all these examples is rather spe¬ 
cial, in the sense that a generic tangent/blow-up is biLipschitz equiv¬ 
alent to a product of Carnot groups with an inverse limit systems of 
cube complexes as in [CK15]. In general, little is thus known about 
the inhnitesimal structure of Pl-spaces; nevertheless, recent progress 
on the topic has been achieved in [CKS15], whose results imply that 
a version of metric differentiation holds of Pl-spaces, and that for a 
typical blow-up {Y, v) of a Pl-space the measure v admits a Fubini-like 
representation in terms of unit speed geodesics in Y. 

Another line of investigation has focused on the study of the prop¬ 
erties of the Poincare inequality that depend on the exponent P. For 
A > 0, a (1, P)-Poincare inequality is stronger than a (1,P -|- A)- 
Poincare inequality in the sense that the former implies the latter; 
moreover, one can use gluing constructions to produce examples of 
spaces which admit a (1, P)-Poincare inequality but not a (1, P — A)- 
Poincare inequality for some A > 0. Intuitively, in a space admitting 
a (1, P)-Poincare inequality any pair of points can be connected by a 
nice family of rectihable curves, and the quality of these connections 
improves as P decreases. 

We mention two areas of research where understanding the exponent 
P is important. One is the study of quasi conformal maps. For example 
in [KM98] it is shown that if (p : A —)■ R is quasiconformal, where X and 
Y are metric measure spaces satisfying some regularity assumptions (in 
particular X is assumed to be Q-Ahlfors regular), if X admits a (1, P)- 
Poincare inequality for P G [1,Q], so does Y. However, in [KM98] it 
is also shown that this is not the case if P > Q. A second area is 
the study of the regularity of minimizers and quasiminimizers of the 
P-Dirichlet energy (see for instance [KSOl, KM02]); in this setting it is 
usually necessary to assume a (1, P — A)-Poincare inequality for some 
A > 0. 

Given a doubling metric measure space (A, p) we denote by Ipi(A, p) 
the largest range of exponents P > 1 such that (A, /i) admits a (1, P)- 
Poincare inequality. An open question in analysis, even for metric 
spaces which can be isometrically embedded in some Euclidean space, 
was whether Ipi(A, p) is an open ray of the form {(3, oo). This question 
was answered in the affirmative in [KZ08]. 


THE POINCARE INEQUALITY DOES NOT IMPROVE WITH BLOW-UP 3 


Main Result. As remarked above, as of today there is only one known 
class of models for the inhnitesimal geometry of Pl-spaces, i.e. biLip- 
schitz deformations of products of Carnot gronps and inverse limit 
systems of cnbe complexes as in [CK15]. At the same time the hrst 
version of this preprint appeared, B. Kleiner and the anthor have fonnd 
other examples [KS15] whose topological dimension can be arbitrary 
bnt whose analytic dimension is 1. 

The lack of snfhciently many examples for the inhnitesimal geometry 
of Pl-spaces makes difhcnlt even to formnlate reasonable conjectnres 
abont the inhnitesimal geometric strnctnre of snch spaces. All the 
examples mentioned above and their blow-nps at generic points al¬ 
ways admit a (1, l)-Poincare ineqnality; while at a conference at IPAM 
(2013) we learned from Le Donne of a qnestion of Keith abont whether 
a (1, P)-Poincare ineqnality improves to a (1, l)-Poincare ineqnality by 
taking tangents. Specihcally, it is easy to constrnct examples of (l,p)- 
PI spaces snch that some tangent does not admit a (l,p — £)-Poincare 
ineqnality. For example, for p = 2 one can glne two copies of at 
the origin and take on each copy the Lebesgne measnre. However, in 
all known examples, at a.e. point all blow-nps admit a (1, l)-Poincare 
ineqnality. 

In this work we answer Keith’s qnestion in the negative and prodnce 
new models for the inhnitesimal geometry of a Pl-space. In particnlar, 
in onr examples it is not possible to improve the Poincare ineqnality 
by passing to tangents. 


Theorem 1.1. There is a doubling metric space X such that, for each 
Pc G (1, oo) there exists a doubling measure on X such that {X, ppf) 
and any of its weak tangents admit a (1, P)-Poincare ineguality if and 
only if P > Pc- The space X has Assouad-Nagata dimension 1, and 
there is a Lipschitz function tt : X —)■ M such that {X,fipJ has a unigue 
differentiability chart {X,7r) (i.e. the analytic dimension is 1). 


An interesting featnre of this example is that the measnres {/ip^jpc 
can be taken mutually singular. The existence of (1, l)-Poincare in- 
eqnalities for mntnally singnlar measnres was observed recently [SchlSb] 
in connection with the fact that Cheeger’s diherentiation theorem does 
not determine a canonical measnre class on a metric space. In partic¬ 
nlar, in a Pl-space there can be nnll sets which contain many diheren- 
tiability points of a Lipschitz fnnction, even a common diherentiability 
point for each conntable collection of Lipschitz fnnctions. This is in 
sharp contrast with the classical Rademacher theorem. 
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Our examples are also of interest for two different reasons. One is 
that they show that there is not a strong connection between the ex¬ 
ponent in the Poincare inequality and the underlying metric geometry 
oi X\ by changing the measure class the optimal range of exponents 
for which the Poincare inequality holds can be arbitrarly prescribed. 

Secondly, our examples are connected to an attempt to answer in 
the negative the question of whether there are differentiability spaces 
(see [CKS15] for details) whose inhnitesimal geometry differs from that 
of Pl-spaces. Roughly speaking, this question asks whether a Poincare 
inequality is necessary, at the inhnitesimal level, to have a Rademacher- 
like Theorem and a hrst-order calculus. The results in [Schl3, CKS15] 
show that differentiability spaces share, on the inhnitesimal level, sim¬ 
ilarities with Pl-spaces. On the other hand, our examples allow to 
move the range of exponents towards oo. The obstruction here is that 
degrading the range of exponents degrades the doubling constant and 
so it is not possible to get rid of the Poincare inequality while keeping 
the measure doubling and having hrst-order calculus. In a future work 
we generalize the examples discussed here to overcome this problem. 

In a forthcoming paper we also modify these examples to obtain Pl- 
spaces whose analytic dimension can increase by passing to tangents. 
Specihcally, one can have Pl-spaces which are purely 2-unrectihable 
and have analytic dimension 1, but at generic points there are tangents 
biLipschitz equivalent to with the Euclidean metric. 

Recent examples of spaces which admit (1, P)-Poincare inequali¬ 
ties but not (1, P — A)-Poincare inequalities have been constructed 
in [MTW13, DS13]. However, such examples are rectihable, and so 
do not provide new inhnitesimal geometries. Of particular interest are 
the examples of [DS13] which show that the minimal P-weak upper 
gradient depends on the choice of the exponent P (i.e. if one has a 
(1, P)-Poincare inequality but not a (1, P — A)-Poincare, the minimal 
P-weak upper gradient and the minimal (P — A)-weak upper gradient 
can be diherent). One may check that this is not the case for our exam¬ 
ples; this is unavoidable in the context of taking blow-ups as discussed 
in [SchlSa]. 

Overview. We observed that to produce new examples for the in¬ 
hnitesimal geometry of Pl-spaces one might consider an inverse limit 
of square complexes where the gluing locus has 0 1-capacity [CK15, 
Example 11.13]. However, such examples would have analytic and 
Assouad-Nagata dimension 2, and would not give access to the full 
range of exponents Pc. Moreover, the arguments in [CK15] would not 
carry over and one would have to resort to modulus estimates. 
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We thus decided to obtain X as an asymptotic cone of a metric 
graph G so that the stability under blow-up would be already built 
in the model. Note that one might also realize X as an inverse limit 
of a system of metric measure graphs, but it would not satisfy the 
same axioms as the inverse systems in [CK15]. Specihcally, Axiom (2) 
in [CK15], i.e. the requirement that simplicial projections are open, 
would fail and the analysis in [CK15] would not carry over. 

In Section 2 we construct the graph G and the corresponding measure 
fiG ill function of some parameters. The choices for the weights on the 
measure will produce the different measures /ip^. We then make a study 
of the shape of balls. 

We point out that the dehnition of G is somewhat technical and that 
the starting point of our research were explorations of the geometry 
of G in C-I--I- and Python. Specihcally, it is not hard to translate 
Dehnition 2.2 into a Graph class and then use Dijkstra’s shortest path 
algorithm to verify the results in Subsections 2.2 and 2.3. To help the 
reader’s intution we have added informal Remarks 2.3, 2.4, 2.7 and 2.11 
to give a friendlier account of G. 

In Section 3 we construct good quasigeodesics that connect pairs of 
points in G. For convenience, we focus on the construction of walks. To 
help the reader we have added an informal discussion in Remark 3.3. 

Section 4 contains the technical part of the paper. We establish 
modulus estimates to prove/disprove the Poincare inequality in G for 
a given choice of P. In this section we also recall the dehnition of 
modulus and a “geometric” characterization of the Poincare inequality 
in terms of random curves. 

Some parts of the construction of random curves are rather tech¬ 
nical so we provide an overview of our approach at the beginning of 
Subsection 4.2, and have added informal Remarks 4.25 and 4.60. 

In Section 5 we dehne asymptotic cones and complete the proof of 
Theorem 1.1. In passing information from G to X we take advantage 
of a discretization procedure in [GL14]. 

Notational conventions. We use the convention a ~ fe to say that 
a/h,h/a E where G is a universal constant; when we want to 

highlight G we write a b. We similarly use notations like a < b 
and a >c b. In the following G often denotes an unspecihed universal 
constant (that can change from line to line) which can be explicitly 
estimated. We use the notation E[(p] to denote the expectation of the 
random variable (p. The notation B{A,r) denotes a ball of radius R 
centred on the set A, i.e. the set of points p at distance < r from the 
set A. 
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2. Construction of doubling graphs 


2.1. Choice of parameters. We choose some parameters to construct 
the metric space X: 

(PI): An integer A > 2; 

(P2): A sequence of integers { 177 ,^}^: G {2, • • • , N} for each 

k] 

(P3): Two hnite sets of symbols Symbj^, Symb 2 with ^ Symbj^ > 
3 and # Symb 2 > 2 . The sets Symb^ and Symb 2 share one 
symbol {0} which we will call the end symbol; the set Symb^ 
contains another symbol {<|fc} which we will call the gluing 
symbol. 

The space X will be kind of self-similar in the sense that in order to 
analyze its geometry we will use only a sequence of scales. We thus 
introduce the scales ak = nU^r 

To construct the metric space X we will take an asymptotic cone of 
an inhnite graph G, see Section 5. For most of the paper we will work 
with G, which is obtained as follows. We let A (resp. 0) denote the set 
of labels on Symbj^ (resp. Symb 2 ), i.e. the inhnite strings A = {A(n)} 
(resp. 9 = { 6 *(n)}) where A(n) G Symbj^ (resp. 9{n) G Symb 2 ) and A(n) 
(resp. 9{n)) is eventually the end symbol. 

We now regard M as a graph whose vertices are the elements of Z; 
using the scales cr^ we associate to each m G Z an order ord(m) by 
the formula: 


( 2 . 1 ) 


ord(m) 


0 

max{/c : ak divides |m|} 


if m = 0 
otherwise. 


Note that if none of the {ak}k divides |m|, then by formula (2.1) 
ord(m) = 0 as we convene that the max over an empty set of nat¬ 
ural integers is 0 . 

We now dehne the graph G and introduce a specihc terminology for 
some of its vertices. 


Definition 2.2. Consider the graph M x A x 0 and a vertex v = 
{m,X,9). Recall that we regard M as a graph whose vertices are the 
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elements of Z and therefore M x A x 0 is a countable union of disjoint 
graphs isomorphic to M (with vertices the elements of Z and edges of 
the form [j,j + 1 ] for j G Z). As n is a vertex of M x A x 0 recall also 
that m G Z. 

We say that the vertex n is a gluing point of order t if ord(m) = 
t > 1 and at least some symbol in {X{j)}j<t is not the gluing symbol. 
We say that n is a socket point of order t if ord(m) = t and X{j) is 
the gluing symbol for j < t. Note that a vertex with ord(m) = 1 is 
always a socket point. 

The graph G is obtained from M x A x 0 by gluing pairs of ver¬ 
tices (rui, Ai, 6 ^ 1 ), (m 2 , A 2 , 62 ) E {Z X A X 0)^ if either on the following 
conditions (Glning) or (Socket) holds: 

Glning: 

• (mi, Ai, 61 ), (m 2 , A 2 , O 2 ) are gluing points; 

• mi = 1712 and 6*1 = 6 * 2 ; 

• Ai(j) = A 2 (j) for j ^ ord(mi); 

Socket: 

• (mi, Ai, 6 * 1 ), (m 2 , A 2 , 6 * 2 ) are socket points; 

• mi = m2; 

• Ai(j) = A 2 (j) and 6^1 (j) = 6 » 2 (j) for j ^ ord(mi). 

Remark 2.3. The previous dehnition of G gives a precise mathematical 
account of the gluing scheme of vertices, and we used it to dehne data 
structures representing hnite subgraphs of G and their geodesics while 
we were exploring the connectivity properties of G in C-I--I- and Python. 
In this remark we give a more intuitive description of G to help the 
reader’s intuition. 

The hrst step in the construction is to take countably many graphs 
isomorphic to M (where the vertices are the elements of Z) and index 
them by pairs (A, 6 *) G A x 0. These graphs are just lines, and we can 
think of this union as a bunch of disjoint lines carrying labels and whose 
points can be represented by triples (t. A, 6 ) where t is a “continuous” 
degree of freedom (the “horizontal direction”) and A and 9 are discrete 
degrees of freedom. In order to keep the set of these lines countable 
we impose the restriction that labels A and 9 are sequences of symbols 
that eventually end in the end symbol { 0 }. 

The second step is to glue the lines together to obtain a connected 
graph. Intuitively we can think of moving from a point (t. A, 9) to a 
point (s. A', 0'), and the task becomes to change t to s, A to A' and 9 to 
9'. Changing f to s does not pose a challenge as one can travel along 
the horizontal direction. To change A = {A(j)}jgN we change each of 
the symbols A(j) at a time. We hrst focus on the case j > 1; then to 
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change A(j) to A'(j) it is sufficient to reach a gluing point (or a socket 
point if it happens that the first (j — 1) entries of A are { 4 }) traveling 
along the horizontal direction a distance < aj. For the case j = 1 
the situation is similar but we always reach a socket point of order 1. 
Essentially the intuition is that changing A(j) is “easy”. 

On the other hand, to change 9{j) to 9{j') we must reach a socket 
point w of order j. If j > 1 we cannot just move horizontally, because 
the A-label of w is restricted to have its first (j — l)-entries equal to the 
gluing symbol {<|k}- Thus, socket points occur more sparsely, and unless 
we already have \{i) = {<!>} for all i < j we must first modify some of 
the labels in {A(i)}j<j. Essentially, the intuition is that changing 9{j) 
is “hard” and this will pose an obstruction to the existence of Poincare 
inequalities. Note however, that the maximal length needed to reach a 
socket point of order j is still < aj. 

Finally, for j = 1 socket points are not hard to reach as the restriction 
of their A-label becomes vacuous. We classify them as “socket points” 
just because they can be used to change both A(l) and 6*(1). 

We make G a metric graph by considering the length metric where 
each edge has length 1. Points in G are then equivalence classes 
[{t, A, 9)] of points {t, X,9) G M x A x 0. The quotient map M x A x 0 —)■ 
G will be denoted by Q. The Q-image of a gluing point (resp. a socket 
point) will be called a gluing point (resp. a socket point) of G. Note 
that the projection M x A —)■ M induces a 1-Lipschitz map vr : G —)■ M. 


Remark 2.4. Continuing the informal discussion in Remark 2.3, we 
observe that the vertices of G can be classified in 3 categories. Let v = 
[(m. A, 0)] be such a vertex. If ord(m) = j and if for i < j some \ {i) does 
not equal then n is a gluing point of order j and has valence 2 x 
# Symb^. If ord(m) = j and if for all i < j one has X{i) = {4^}, then v 
is a socket point of order j and has valence 2x^ Symb;^ x^ Symb 2 . All 
the remaining vertices are those corresponding to the case ord(m) = 0 
and have valence 2. Finally note that G is a graph where no edge starts 
and ends at the same point, simply because we never glue together 
two vertices (m. A, 9) and (m'. A', 6*') of M x A x 0 when m ^ m'. In 
particualr, each inclusion R x {A} x {9} in G is an isometry. 

To analyze the shape of balls in G the following definitions are useful. 


Definition 2.5. To the sequence of scales {ak} we associate the dis¬ 
cretized logarithm Ig : [0, oo) ^ N as follows: 


( 2 . 6 ) 


lg(p) 


0 if IpI < 0-1 

{max A: : ak < |p|} otherwise. 
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Note that each vertex v E G has the form [{k, A, 6)] where /c G Z, 
and ord(/c) will be called the order of v. 

Remark 2.7. The choice of integers {mk}k determines the parameters 
{o'k}k which can be thought of as the scales at which G is analyzed. 
The fact that we need to consider only countably many scales follows 
from the uniform bound 2 < < N. An immediate consequence 

of the construction is that if v had order k and w has order k' then 

d{y.jW ) ^ (^ram{k,k')- 

For the examples considered here one can also consider the more re¬ 
strictive case THk = rn for all k which gives ak = m^. In this case we will 
be able to completely determine inf Ipi(X, /i), while for the general case 
we are able only to produce upper and lower bounds on infIpi(X, p). 
In numerical experiments it seems that choosing the sequence ruk to 
contain long constant subsequences = ... = rrik+i = i with 

different values of i can produce tangents which have different values 
for the optimal constants in the Poincare inequalities. Another effect of 
carefully choosing the sequence {mk}k is an example where the 

analytic dimension can increase to 2 when passing to tangents; this will 
be discussed in a forthcoming paper. Investigating the effects of the 
choice of {mk}k seems an interesting question, in particular we leave 
open the question of whether there is a closed formula for inf Ipi(X, p) 
in terms of the sequence {mk}k (and the other parameters in the con¬ 
struction) . 

2.2. Construction of walks. A walk on G is a hnite string on ver¬ 
tices and edges W = {woCiWi ■ ■ ■ eiWi} where Wt^i and Wi are the 
endpoints of e* for 1 < i < 1. In the following we will often suppress 
the edges from the notation, i.e. simply write W = {tcoini • • -tcz}; we 
will also say that hF is a walk from wq to wi and that / is the length 
of W, which we will denote by len W. The starting point str W oiW 
is wq and the end point endhF of W is wi. Two walks lFi,lF2 with 
end Wi = str W 2 can ba concatenated to obtain a walk Wi * W 2 . 

We say that a walk W from x to ?/ is geodesic if lenhF = d{x,y). 
This notion can be also extended to the case in which x and / 01 y 
are not vertices of G. In this case a geodesic walk from x to ?/ is a 
geodesic walk from a vertex to a vertex Wy such that: 

(2.8) d{x,w^)<l 

(2.9) d{y,Wy)<l 

(2.10) d{x, y) = d{x, Wx) + len W -|- d{y, Wy)] 
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note that (2.10) implies len W = d(wx, Wy). A walk W = {wq toi • • • wi} 
is monotone increasing (resp. decreasing) if for 0 < i < I — 1 one 
has Tiiwi+i) > 7r{wi) (resp. 7r{wi+i) < 7i{wi)). 

Remark 2.11. We have preferred to introduce walks because they are 
more convenient than parametrized paths to describe the construction 
of quasigeodesics and random curves that we present later in the paper. 
Specihcally, the following Lemmas 2.12, 2.13, and 2.18 will be used to 
build quasigeodesics in Section 3 and to prove the Poincare inequality 
in Section 4. 

In working with walks, it is important to keep track of the labels 
of their vertices and edges. Recall that, except for countably many 
points of G, the hbre Q~^{x) is a singleton; the points x for which 
> 1 are either gluing points or socket points. Note also that 
if X is neither a gluing point nor a socket point, the labels G A and 
03, G 0 are well-defined as x = [(7r(x), A, 0)] for unique A = A^, and 
6 = Ox- In particular, if e is an edge, all points in e, except possibly 
one of the vertices, have the same labels Ag and 6^. 

On the other hand, for gluing or socket points we can still say some¬ 
thing about their labels. If x is a gluing point of order k, then x is a 
vertex of G of the form [(7r(x), A, 0)] where: 9 is uniquely defined, and 
\{l) is uniquely dehned for I ^ k. If x is a socket point of order k, then 
it is a vertex of G of the form [(7r(x), A, 6*)] where: A(/) is the gluing 
symbol for / < fc, A(/) is uniquely dehned for / > k, and 9{l) is uniquely 
dehned for I ^ k. Therefore, if x is either a gluing point or a socket 
point, at most one entry of each label X{1) and / or 6{l) is not uniquely 
dehned; in this case we will sometimes make an arbitrary choice and 
still write \x{l) or 9x{l)- 

Finally, in connection with the valence of the vertices, note that if x 
is a gluing point Q~^{x) has cardinality ^Symb^, and if x is a socket 
point Q~^{x) has cardinality # Symb;^ x#Symb2. Sometimes we will 
say that A is the A-label of an edge or vertex and that 9 is the 0-label 
of an edge or vertex. 

In discussing walks that pass through socket points of G, it will 
convenient to have dehned a partial order on the set of labels A as one 
must hrst modify the values of the label A to reach a socket pont. We 
say that A < A if there are integers 1 < /ci < /c2 such that: A(j) = A(j) 
for i < ki and j > ^2, and for some j G [ki^ko] the entry A(j) is 
not the gluing symbol, and A(j) = {<!>} for j G [^1,^2]. A walk W = 
{woeiWi - ■ ■ eiWi\ is label nondecreasing (resp. nonincreasing) if 
for 1 < f < / — 1 one has Xei+i > Ag^ (resp. Ae^.,.! < AeJ. 
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In the following lemma we construct walks that reach a gluing (or 
sometimes a socket point) moving only horizontally. They will be used 
to change the value of the label A. 

Lemma 2.12. Let {p,k) E G xN, and let (A, 6*) denote the labels of 
one of the edges e incident to p. Then there is a constant C depending 
only on (P1)-(P3) such that there are monotone walks hh+ and 
satisfying: 

(1) W± is a walk from p to v±, where either v± is a gluing point if 
some {X{j)}j<k is not the gluing symbol, or is a socket point of 
order k; 

(2) ±(7r(n±) -7r(p)) G [ak,Cak]; 

(3) \enW± e [ak,Cak]; 

(4) All edges in W± have the same labels 

Proof. We just build W+. Because p is incident to an edge with label 
(A, 9) we have p G Q(M x {A} x {6*}), and thus we can hud a monotone 
increasing walk Wq C Q(M x {A} x {6*}) which starts at p, has length 
len Wo G [cTfc, 2ak], and ends at a vertex wq with ord(tco) = 0. There is 
a uniform constant C > 1 such that the set M fl [^(tco), ^(tco) + Cak] 
contains an integer t with ord(f) = k. Let n_|_ be the vertex of Q(M x 
{A} X {6'}) which projects to t. Then, if all the symbols {A(j)}j<fc_i 
equal v+ is a socket point of order fc; otherwise is a gluing point 
of order k. Let Wi C Q(Mx {A} x {6*}) be a monotone increasing walk 
starting at wq and ending at Then IL + is obtained by concatenating 
Wo and Wi. □ 

In the following lemma we describe a walk to reach a socket point of 
a given order k. This walk has to satisfy several technical assumptions 
that we need later in the paper. Some key properties are bounds on 
the length (2), the fact that the 0-label is constant (3), and restrictions 
(7)-(8) on the time we move in a region where a portion of the values 
of the A-label is 

Lemma 2.13. Let (p, k) E G xN and let (A, 9) be the labels of an edge 
incident to p. Then there is a constant G depending on (P1)-(P3) 
such that there are label nonincreasing monotone walks W+ and W- 
satisfying: 

(1) W± is a walk from p to v±, where v± is a socket point of order 
k such that A(n±; /) = A(p; 1) for I > k; 

(2) ±(7r(n±) - 7r(p)) G [ak,Gak] and len Hi G [ak,Gak]; 

(3) The Q-label eguals 9 along all the edges of W±; 

(4) All the edges in IT±| [0, 3crfc/2] have the same label {X,9); 
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(5) There are (rj)i<i<fc_i C Nfl [0, len W±\ such that the map i ^ Ti 
is strictly decreasing, Tk-i G 

(6) The point 10^ is either a gluing point or a socket point of order 

( 7 ) \enW± -Ti e [ai,Cai]; 

(8) Let ei be an edge ofW±; if I e [0,Tk-i\, Ae, = Xpi if I e (ri+i,ri] 
A(ez;j) = A(p;j) for j < i or j > k - 1 and X{ei;j) = 

for i + 1 < j < k - 1; if X e (ri,lenlV'±] X{ei;j) = {♦} for 
I <j <k-l and X{ei;j) = X{po;j) for j > k. 


Proof. We focus on building which will be built as a concatenation 
of walks W,Wk-uWk- 2 ,...,Wo. 

Because p is incident to an edge with label (A, 9) we have p G Q(M x 
{A} X {6*}), and thus we can find a monotone increasing walk W C 
(5([vr(p), oo) X {A} X {6*}) of length lenW G [^,2ak] which starts at 
p and ends at a vertex v with ord(h) = 0. 

Let I = [vr(h), cxo); in / we can find a sequence of integers: 

(2.14) tk-i < tk-2 < • • • < < to 

such that ord(tj) = i for i > 1 and ord(to) = k, and for some universal 
constant C one has 0 < to ~ tk-i < Cak- To be explicit, let to be an 
integer of order k in [7r(h) + (jfc, ■k{v) + 3ak] and let tj = to — CTj for t > 1. 
In the following we will let: 


(2.15) Ti = ti-7l{p), 

and we will introduce the auxiliary notation A^*^ for the label: 


(2.16) 




A(j) if j > /c or J < t 
{4} otherwise. 


Let Vk-i be the vertex of Q{[7i{p), oo) x {A} x {6'}) with 7i{vk-i) = 
tfc-i; then we let Wk-i C Q{[7i{p), oo) x {A} x {0}) be a monotone 
increasing walk which starts at v and ends in Vk-i- We let tCrfe_i = Vk-i 
and note that Vk-i is either a gluing or a socket point of order k — 1. 

For t > 1 the walk Wi is obtained from W+i as follows. The (back¬ 
ward) inductive assumption is that the last edge of W+i has label 
(A(®+i)^ 6*) and that the last vertex Vi+i of IW+i is either a gluing or a 
socket point of order i + 1. Note that then Uj+i G Q{[tt{p), oo) x {A*-*^} x 
{0}); we now let u, denote the vertex of Q([7r(p),oo) x x {6*}) 

with 7r(uj) = ti. Therefore, by (2.16) u* is either a gluing or a socket 
point of order i. The walk Wi C Q([7r(p),oo) x {A^*)} x {0}) is then 
dehned as a monotone increasing walk starting at Uj+i and ending in 
Vi- We then let = Vi. 
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We complete the construction by producing Wq as follows; we let 
be the label such that: 



(2.17) 


We then let = vq be the vertex of Q{[7i{p), oo) x x {6'}) such 

that 7r(no) = to- The walk Wq is then a monotone increasing walk 
joining Vi to Vq. 

We now explain how each property in the statement of this Lemma 
holds: 

(1) : because = Uq is a socket point of order k as ord(fo) = k 

and the label has its hrst k — 1 entries equal to 

(2) : because we have lenW < ak, lenlW < cxj for i > 1 and 
lenWo<ai; 

(3) : because the walks W, Wk-i-, Wk- 2 -, • • •, hLo lie in (^(IR x A x 


W); 

(4): because of how W was constructed; 

(5—7): because of how the U where chosen; 

(8): because of how the labels A^*! were chosen. 


□ 


The next Lemma 2.18 is proven like Lemma 2.13; the proof is omitted 
as it looks like the specular image of the previous one. Note that this 
lemma is just the reverse situation in which we start from a socket 
point of order k and we want to move away from it modifying the hrst 
fc-entries of the A-label. 

Lemma 2.18. Let v E G be a socket point of order ko and let A be 
a label in A such that for k < ko one has A(/) = A^(/) for I > k, 
I 7^ kf). Let 6 be a label in 0 such that 6^{j) = 6{j) for j ^ k^. Then 
there is a constant C depending on (P1)-(P3) such that there are label 
non-decreasing monotone walks and W_ satisfying: 

(1) W± is a walk from v to a vertex p± of order 0 such that \p^ = A 
and 9p^ = 9; 

(2) ±{7r{p±) - 7r{v)) e [ak,Cak] and leu e [(Tk,Cak]; 

(3) All edges ofW± have Q-label 9; 

(4) A//the ed^'es m 1T±| [len 1T±—crfc/2, len 1T±] have the same labels; 

(5) There are (rj)i<j<fc_i C Nfl [0, leu W±\ such that the map i ^ Ti 
is strictly increasing, and Tk-i G [0,lenW± — ^]; 

(6) The point is either a gluing point or a socket point of order 


(7) Ti E [ai,Cai]; 
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(8) Let ei be an edge of W±; if I E [0,ri], X{ei;j) = \{v;j) for 
j 7 ^ ko and X{ei;ko) = X{ko); if I E (ri,ri+i] X{ei;j) = X{j) for 
j<i or j>k — 1 and X{ei;j) = for i < j < k — 1; if 
X E (rfc_i, lenW±\ Ae; = A. 

2.3. Comparison of balls and boxes. In the following it will be 

useful to replace balls by boxes because it is easier to estimate the 
measure of a box; given a Borel set / C M, A; G N U {0} and a hnite set 
S'! X 52 C A X 0, we dehne the box Box (J, Si x S 2 , k) as follows: 

(2.19) 

I [(t, A, 9)1 e G : i e / and 3(A, 9) e Si X S2 : VZ > 4 (A((), 9(()) = (A(Z), 

The following lemma shows that boxes and balls are uniformly compa¬ 
rable. 

Lemma 2.20. Let x = [(t, A,0)] E G and R > 0. Let M be the 
highest order of an integer m E [t — R,t + R], If M < lg(2i?) let 
S{x,R) = {(A,6')}. If M > \g{2R) let VLm be the set of those labels 
{X',9') obtained from {X,9) by making {X{M),9{M)) arbitrary, and let 
S{x,R) = Qm- Then there is a universal constant C depending only 
on (P1)-(P3) such that: 

(2.21) Box ([7r(a;) - R/2, 7r(x) + R/2 ], {(A, 9)}, \g{R/C)) C B{x, R) 

C Box ([7r(a;) — R, 7r{x) + R ], S{x, R), lg(2i?)). 

Proof. If C is sufficiently large, using Lemmas 2.13, 2.18 we can hnd, 
for any label (A, 9) such that: 

(2.22) (A(j), m) = (A, 9) (for j > \g{R/C)), 

a path of length at most R/2 from x to a point x such that: 

(2.23) 7r(x) = 7r(x) 

(2.24) X E Q(M X {A} x {0}); 
this implies the inclusion: 

(2.25) Box ([7r(a:) - R/2, tt{x) + R/2 ], {(A, 0)}, \g{R/C)) C B{x, R). 

Let 7 be a geodesic from x to p E B{x, R); note that len7r(7) = len7 
and thus 7r(7(t)) E [x{x) — R, 7r(x) -|- R] for each t E dom7. Therefore, 
if {X{p;k),9{p-,k)) ^ {X{x-, k),9{x-, k)), then 7r(7) passes through an 
integer t^ of order k. Assume that k < M and let Am G [^(^) ~ 
R, 7r(x) -|- R] have order M; as: 

(2.26) \tk — AmI > 
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we conclude that k < lg{2R). Therefore the inclusion 
(2.27) B{x, R) C Box ([7r(a:) — R, 7r(x) + R], S{x, R), \g{2R)) 
follows. □ 

2.4. Construction of measures. We now turn to the construction 
of the measure fi on G. One possibility is to take the pushforward 
under the quotient map QiMxAxO—)-Gof the measure which 
coincides with Lebesgue measure on each M x {A}. For extra flexi¬ 
bility, in particular to produce mutually singular measures with dif¬ 
ferent values of inf Ipi(X,/x), we need to choose a hnite set of weights 
Weight = {tCsIsgSymbi usymbj subject to the restrictions tCs > 0 and 
tc{0} = 1. The restriction tCs > 0 is needed to ensure the doubling 
condition, while tc{0} = 1 is needed as our labels end eventually in {0}. 

For each A G A and 0 G 0 we denote by w{X), w{6) the associated 


weights: 


(2.28) 

OO 

MI (A) = JJmiah 

n=l 

(2.29) 

OO 

w{9) = JJwieH 

n=l 


where the products in (2.28-2.29) are actually hnite. We also use the 
notation w{{X,9)) for the product w{X)w{9). 

Definition 2.30. We denote by /i the measure on G which is the push- 
forward of the measure on Rx Ax0 which coincides with t(;((A, 6*))£^ on 
each R x {(A,6')}. Note that different choices of the weights in Weight 
will produce mutually singular measures on the asymptotic cone X, 
compare [SchlSb]. 

The next lemma provides estimates on the measures of balls and 
boxes. 

Lemma 2.31. Let S be a set of pairs of labels and k > 1; assume that 
whenever {X,9), {X',9’) G S and (A, 6*) ^ {X,9'), then (A', 0') cannot 
be obtained from (A, 9) by modifying some of the first k-entries of X 
and/or 9. For i = 1,2 let (Fg*,, = X^seSymb. then the measure of a 
box is given by: 

(2.32) 

OO 

(Box (I, S, k)) = C\I) X Y. n '’("))■ 

{\,e)&Sn=k+l 
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In particular, if x = [{t, A, 6^)]; 

OO 

{2.33) H 0(n)). 

\eS{x,R) n=\gR+l 

In particular, if the are all equal to some m and if R> 1, we have: 

(2.34) 

CXD 

\eS{x,R) n=\gR+l 

moreover, if all the weights are equal to 1 one has: 

(2.35) /i {B{x, R)) ^ i?i+i°gmQw,i+iog^Cgw,2_ 

Proof. For each pair of labels (A, 6) let be the set of labels that 
can be obtained from (A, 6) by making the hrst k entries of A and/or 9 
arbitrary. We then compute as follows: 

(2.36) 

fi (Box (/, S,k)) = E E p (box (J, S, k) n Q{R X {A} x {0})) 

(A,6»)gS (^x,§)eT)f)i 

= E E £‘(a«>(A.«)) 

(a,6»)g5 

k OO 

(A,0)g5 (A,0)gt(*2 n=k+l 

OO 

= £‘(/)xc,yiC,y2 Y. n 

(A,6»)G5n=fc+l 

which gives (2.32). 

Now (2.33) follows from (2.32) and Lemma 2.20 by observing that 
for any Co there is a C(Co) such that: 

(2.37) lg(Co/2)<lgi? + C(Co). 

If we assume that all the mk are equal to m, then the discretized loga¬ 
rithm Ig is just log^ up to a bounded additive error, and hence (2.34), 
(2.35) follow. □ 


3. Construction of good walks 

In this section we prove the existence of good walks between points 
in G. These walks correspond to quasigeodesics which are used to build 
the families of curves used to prove Poincare inequalities. 
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Let x,y E G] choose labels (Aj;, 9x), {\y, Oy) such that x = [( 77 ( 0 :), A^;, 9x)] , 
y = [(^( 2 /)) ^ 1 /)] and the cardinality of the set: 

(3.1) Nix,y) = {k : (A.(A:), ^ (A,(fc), 0,(A:))} 

is minimal. 

In the following C will denote a universal constant that can change 
from line to line and that can be explicitly estimated. 

Definition 3.2. Given x,y E G with d{x,y) > 1 a good walk 
W = {uiqCiWi ■ ■ -eiWi} from x to 1 / is a walk having the following 
properties: 

(GWl): \enW < Gd{x,yy, 

(GW2): d{wo,x),d{wL,y) E [0,1); 

(GW3): for i > 0 one has d{wi,x) > i/G. 

Remark 3.3. Intuitively condition (GWl) forces the path correspond¬ 
ing to hh to be a quasigeodesic. Condition (GW2) forces W to start at 
a vertex adjacent to an edge containing x and end at a vertex adjacent 
to an edge containing y. Finally (GW3) forces W to move away from 
X at a linear rate. 

In the following we will often use the following estimate. 

Lemma 3.4. If\gd{x,y) < maxN(x, ?/) then for each k E N{x,y) \ 
{maxN(x, 7/)} one has \gd{x,y) > k. 

Proof. Let Wo,Wi be vertices of G with ord(t<;o) 7 ^ ord(t(;i), then: 

(3.5) d{wo,Wi) > |7r(M;o) - vr(M;i)| ^ ^min(ord(ioo),ord(uii)) • 

Take a geodesic walk W from x to y. Then there are E W such 

that Wj^ is either a gluing or a socket point of order maxM(x, y) and 
tCjj is either a gluing or a socket point of order k] let IT be a subwalk 
of W joining and and observe that: 

(3.6) len(lT) > len(lT) > d{wjQ,Wjf) > ak- 

□ 

The following Theorem is the hrst part of the construction of good 
walks under the additional assumption Ig d{x, y) > k^nx = max N(x, y). 
Condition (GWA2) is just an estimate on the length of W. Condition 
(GWAl) is less transparent. It establishes what happens along W as 
we change the values of 9 and A to reach y. li k E maxM(x, y) and we 
need only to change X{k), then after a “critical” vertex Ws{k) we will 
always move through edges where either \{k) = \y{k) or X{k) = {<|k} 

(this second option occurs when we need to get closer to a socket point 
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of order j > k). If A; G maxN(a:,i/) and we need to change 6{k) 
(and possibly also A(/c)), then we need to pass through a “critical” 
vertex Ws(k) which is a socket point and after passing through it 6{k) 
will remain equal to Oy{k). An important constraint is that the map 
k t—)■ s{k) is monotone increasing. Note that in the case k ^ N(x, i/) 
and k < kmux we just dehne Ws{k) to be a (gluing) point along the walk 
so that (3.8) holds. 

Theorem 3.7. If\gd{x,y) > /Cmax = maxM(a:,i/) there is a good walk 
W from X to y which has the following additional properties: 

(GWAl): If k E N{x,y) is such that 9^{k) = 9y{k), there is a 
distinguished gluing or socket point Ws(k) such that each edge e 
preceding Ws{k) satisfies \e{k) = Xx{k), and each edge e follow¬ 
ing Ws{k) satisfies either \e{k) = \y{k) or \e{k) = More¬ 

over, in this case all edges e satisfy 6e{k) = 6x{k). Ifk E N(x, y) 
is such that 6x{k) ^ 9y{k), there is a distinguished socket point 
Ws{k) such that each edge e preceding wa{k) satisfies 6e{k) = 6x{k) 
and \e{k) = Xx{k), and each edge e following Ws{k) satisfies 
9e{k) = 9y{k) and either Xe{k) = Xy{k) or Xe{k) = More¬ 

over, the map k i-A s{k) is monotone increasing and the subwalk 
Wk from Ws{k) to Wa(k+i) satisfies: 

(3.8) lenWk ^ ak+i ^ d{ws{k),uJs(k+i)); 

(GWA2): The walk W satisfies: 

(3.9) lenW ^ max {|7r(x) - 7r(i/)|, . 

Proof. Without loss of generality we can assume tt{x) < 7i{y). If 
N(x,i/) = 0 then x,y lie in some Q(M x {A} x {6'}) and the construc¬ 
tion of the walk is immediate. Let tco be the vertex of G satisfying 
7r(w;o) e [7r(a;),7r(a;) 1), (A^o,6'u;J = {Xx,9x) (if the labels for wo or 

X are not unique, one can choose them so that equality holds. Note 
that for a non-unique label (Ap, 9p) only one entry (Ap(m), 9p{m)) is not 
uniquely determined). Order the elements of fl{x,y) increasingly: 

(3.10) ko < ki < ■ ■ ■ < kg. 

Now either 9x{ko) = 9y{ko) or 9x{ko) ^ 9y{ko). The goal is to con¬ 
struct a walk Wkg of length comparable to which allows to change 
the fco-th entries of the labels. We build Wkg in two parts ^ and 

We now consider the first case 9x{ko) = 9y{ko) which implies Xx{ko) ^ 
Ap(/co); by Lemma 2.12 we can find a monotone increasing walk 
from Wo to a gluing or a socket point of order ko such that: 
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(1) ^ [t^{wo) + aka,T^{wo) + Cako\] 

(2) all edges of ^ have the same labels {Xwq, ^ioq); 

(3) leniy^^”^ e [ako,Cako]. 

is the first part of the walk Wk^ and we let Ws(ko) = Let 
be the label which agrees with except at the fco-fh entry \wo{ko) = 
Ay(fco). The second part of the walk is a monotone walk of length 
lenfT^^^^ G [IjCTfeg] which terminates at a vertex of order 0 and whose 
edges have the same label (A^^, 9^,^). We now consider the second case 
9x{ko) 7 ^ Oyi^ko) which is slightly more complicated. By Lemma 2.13 
we can find a label-nonincreasing monotone walk ^ from wq to a 
socket point such that: 

(1) ^(4^^) e k(^o) + cTfco, vr(wo) + Cako]. 

(2) 44 has order ko and for I > ko one has (A(4o ■L).9(k:’i0) = 
{\{wo;l),9{wo;l)). 

(3) lenWfc4^ ^ Wko,Cako]. 

^ is the first part of the walk Wk^ and we let Ws{ko) = '^4 ^ • 

By Lemma 2.18 we find a label-nondecreasing monotone walk h44 
from to a vertex of order zero satisfying: 

(1) ^(44) ^ 7r(wo) + Cako]. 

(2) For I < ko one has (A(44; 0, ^(44^ 0) = and 

for I > ko (A(44; /), 0(44; /)) = (A(a;; 1), 9{x; /)). 

(3) lenWi4 e K,Ca,„]. 

(4) All edges of satisfy (Ae(fco), 0e(fco)) = {Xy{ko),9y{ko)). 

The construction continues by induction on kj, i.e. suppose we have 
constructed the subwalks {B4o, • • • , Wkj] which form the first part of 

W. The first part b44i ^ label-nonincreasing monotone 

walk '^14 ^ socket point of order kj^i such that: 


(1) ^(44i) ^ ^(44)+^(44)+ 

(2) has order and for I > kj^i one has (A(n^~^ ; /), 0(474 > 0) 

(V<’;0,9(<L)). 

(3) lenlUL e K+i.CcTt.^,]. 


Kj + l ’ 


Kj + l 


We then let = 44i- 




20 


ANDREA SCHIOPPA 


By Lemma 2.18 we complete B4j+i by finding a label-nondecreasing 
monotone walk from vi to a vertex such that: 

/t j 1 +1 +1 


(1) e [Tr{vi~l) + akj^^,TT{vi~l) + 

(2) For I < kj+i one has (A(4^_^^;/), /)) = {X{y;l),9{y;l)) 

and for / > fc^+i /), 1 )) = (A(a:; 1 ), 0(x; /)). 

(3) lenPF(+^\ e 

(4) Alledgesofiy^^^;^^ satisfy (Ae(A:j+i),6>e(fcj+i)) = {Xy{kj+i),ey{kj+i)). 


When we reach j = q we have constructed the first part hF^) of 
the walk W. Property (GW3) is satisfied because is monotone 
increasing and the part of (GW2) concerning wq is also satisfied; the 
additional condition (GWAl) is also satisfied on and needs only 
to be checked there because of the way in which we construct the second 
part of the walk. 

There are two cases to consider to complete the proof. 


(Case 1); < 7r(?/); then and y belong to Q{M. x {A^} x 

{Oy}). Therefore, is constructed by taking a geodesic walk in 

Q{R X {Ay} X {Oy}) from to y. We need only to prove (GWl) 
which is a consequence of (GWA2); 

<? 

len W = ^^(len + len + 7i{y) — 

j=0 

j- ( ^ 

< +7r(|/) -7r(u}^') 

3=0 

< Gdfc, +7r(|/) -7r(4^^); 

however, 7r(x) < 7r(n|,~^) < Tiijj) and so ak^ < 'K{y)—'K{x) which implies: 

(3.12) len IF < Cijiyj) — vr(a:)) < Cd{x,y). 

As TT is 1-Lipschitz and as W is monotone increasing, we have len W > 
7r{y) — 7i{x) which completes the proof of (GWA2). 

(Case 2): 7r(|/) < 7r(n^^^); then and ?/ belong to Q(Mx (Ay) x {6*y}) 
and hF*^^^ is constructed by taking a geodesic walk in (^(ffi x {Ay}x{0y}) 
from to y; note that hF*-^^ is monotone decreasing. Let: 

IF^^^ = { Zo , ■■■ ,Zm = Vy } , 


(3.13) 
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where Vy is the unique vertex satisfying (Aj^, 9y) = {Xvy, 9vy) and vr(ny) G 
[niy), n{y) + 1). Note that: 

(3.14) 7r(x) < 7r{y) < 7r{vy) < + 7r(x), 

and so 


(3.15) 




= \enW = 


^(len W^. ^ + len + 7r(4+^) - TT{y) 


j=0 


< Caky < Cd{x,y), 


which establishes (GWl), (GWA2) and the part of (GW2) concern¬ 
ing Wl- 

If 7r{zm) > 7r(x) -|- (JkqI'i, then (GW3) holds for some universal con¬ 
stant C. Otherwise, let mo < m denote the hrst integer so that: 

(3.16) 7r(zmo) < ^(^) + 

for m > mo we have Zm) < (Zkq/‘^ as is a monotone decreas¬ 
ing geodesic walk; thus: 

(3.17) x) ^ d(yZra-,X^ ^kq/‘^ ^ 

and so (GW3) holds for some universal constant C (recall that kg = 
kmax)- n 


In the following theorem we complete the construction of good walks 
by analyzing the case \gd{x,y) < /cmax = maxM(a;, y); essentially 
this means that, as d{x,y) is less than one is forced to choose 

a particular socket or gluing point to change (A.„(/C max ), 6*T.(/c m a.x)) to 
(Ay(/cmax), 6'y(/cmax))- Specihcally, one should think about the situation 
where d{x,y) is insignihcant next to which means that geodesics 

from X toy must pass near a given gluing or socket point. The following 
condition (GWA3) essentially says that we can hnd a gluing or socket 
point Mfcmax (which must be a socket point if 9x{kraa.x) 7^ 9y{kmax)), then 
construct good walks Wx and Wy from x to Ufcmax "^femax fo U ('^S” 
spectively), which satisfy the conclusions of Theorem 3.7, and hnally 
obtain W concatenating and Wy. 

Theorem 3.18. If\gd{x,y) < fcmax = maxN(x, ?/) then there is a good 
walk W from x to y which has the following additional property: 

(GWA3): If 9{x, kraa.x) = 9{y,kraa.x) there is a distinguished glu¬ 
ing or socket point eW of order fc max such that each edge 
e preceding Uk^^^ satisfies A(e; fcmax) = A(a:; fcmax) and each edge 
following Uk^^^ satisfies A(e; fcmax) = A(|/; fcmax)- Moreover, in 
this case all edges e of W satisfy 0(e; fcmax) = 9(x\ fc max ). On 
the other hand, if9{x, fcmax) 7^ 9{y, fcmax) there is a distinguished 
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socket point such that each edge preceding satisfies 

(A(6, /Cmax)) ^max)) ^max)) ^max)) Ond each edge 6 

following satisfies (A(e; fc^ax), 0{e-, kmafil) = {X{y; k^^fij, e{y; k^^)). 
Moreover, W can be decomposed into consecutive walks and 
Wy where Wx is a good walk from x to satisfying the con¬ 
clusion of Theorem 3.1, and Wy is a good walk from Uk„^^ to y 
satisfying the conclusion of Theorem 3.7. 

Proof. The construction in the cases 6*a;(/cjnax) = 6'y(/cmax) and 6*a;(/cmax) 7^ 
dy{kmafi) is essentially the same, and we thus discuss only the latter 
case. The properties of the labels (A(e;/Cmax), ^(e; ^max)) follow from 
the construction and Theorem 3.7. 

Take a geodesic walk W from x to y. Note that there must be a 
socket point ii e IT of order /cmax so that: 

(3.19) d{x,u) + d{u,y) = d{x,y)] 

moreover, let If denote the set of socket points of order /cmax and 
let de an element of 11 at minimal distance from x so that 

d{x,Uk,„,,J < d{x,u) < d{x,y). Let k G N(a;, then if /c > /c^ax a 

geodesic walk W from x to would pass through either a gluing or 
a socket point of order k and by Lemma 3.4 we would have: 

(3.20) d{x,Uk^J = lenkL > > d{x,y), 

yielding a contradiction. Hence k < fc^ax; note that (A(nfcn,ax; ^max), ^max)) 

can take any value, and hence k < /Cmax! we can then take a geodesic 
walk from x to Mfcmax which must pass through either a gluing or a 
socket point of order k, and we apply Lemma 3.4 to conclude that: 

(3.21) d{x, Uk^^) = len kb > 

Thus we can apply Theorem 3.7 to obtain a good walk Wx from 
^ to “fen^ax- Note that (3.20) implies that {X{uk„,,„]l),9{uk„,,„]l)) = 
{X{x;l),9{x] 1)) for I > /Cmax; in particular, as kmax = maxN(a:,?/), if 
k G N(nfc^^^,|/) we have k < fc max . Let IT be a geodesic walk from 
'^^femax to y] then it must pass through either a gluing or a socket point 
of order k and Lemma 3.4 implies: 

(3.22) d{y, = len kb > a*,; 

therefore, we can apply Theorem 3.7 to obtain a good walk kb^ from 
Mfc^ax to y. For later reference, we also note here that: 


(3.23) 


d{x,Uk„,J + d{y,Uk„,J G [d{x,y),3d{x,y)]. 
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The walk W is obtained by concatenating and Wy so that it 
satishes (GWA3). Property (GWl) follows observing that: 

(3.24) len W = len 144 + len Wy < C (d(x, y )), 

and using (3.23) to conclude that: 

(3.25) \enW <Cd{x^y). 

Property (GW2) holds because it holds for 144 and Wy. We discuss 
property (GW3) in some cases. We will denote by Gi > 2 the constant 
in (GW3) provided by Theorem 3.7. In the following we use the 
notations /cmix = ma.xN{x,Uk^^J and kmL = ma.xN{uk^^^,y). 

(Case 1): 7r(x) < 7r{uk^J < 7r{y). 

(Case 1,1): 414 and Wy are both monotone. Then W is monotone 
and (GW3) holds. 

(Case 1,2): 414 is not monotone and Wy is monotone. As in The¬ 
orem 3.7 we decompose 144 is a hrst part ITi™^ which is monotone, 
and a second part {zq,--- ,Zm = Then len414 ~ cr (x) and 

^max 

d{zi,x) > jx{i)IC there jx{i) is the index / position of Zi in the walk 
414, and G is a universal constant. Let w G 144 denote the 

position of w in 414 position in 4P. If jy{w) < 2 len 144, 

then j{w) < 3 len 144 and so: 

/o ofiN ^ ^ len4P^ j{w) 

(3.26) d{w, x) > d(w, z^ = Uk^J > 

If jy(w) > 2 len 144, then d(w,x) > d(w,Uk^,^) - d(uk^,,,x); as 144 
monotone we have d{w,Uk^^J) > jy{w) and so: 

(3.27) d{w,x) > jy{w) - len 144 > 
thus 

(3.28) j{w) = jy{w) + len4P^ < ^jy{w), 
and so 

(3.29) d{w,x )>—— 

3 

(Case 1,3): Suppose that Wx is monotone but Wy is not. As in Theo- 
rem 3.7 we decompose 444 ^ ^^^t part 444^”^^ which is monotone and 

a second part {zq, ■ ■ ■ ,Zm = Vy}. On 444^™'^ we obtain (GW3) as in 
(Case 1,1). 
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Note that: 


(3.30) len ^ 7r(uk^^J - tt{x) 

(3.31) len Wy ^ len + m^ a (y) ^ d{uk^^^,y). 

^ ^max 

Note that for each i we have d(zi,Uh ) > a,(y) /Ci. If irizi) > 7i(u) + 

^max' 

a,(y) /2 we conclude that: 

^max ' 


(3 32) + 2 


^ i^iy) 

-^>d{x,Uk^J + d{uk^^^,y) 


^(*) d{x,y) 


where in (*) we used (3.23) and where the constant in the lower bound 
can be explicitly estimated in terms of Ci. 

Suppose that 7i{zi) e + a w /2). Then any ge- 

/^max y 

odesic walk from x to Zi must pass through some socket point u G U, 
and we would also have k ^L E N(u,y) so that: 


(3.33) 


d(x, Zi) > d(u, x) + a (y) > d(x, Uk^^J + a (y) 

^max ^max 

> d(x, Uk^J + d(uk^^^, y) > d{x, y). 


The bounds (3.32), (3.33) imply that (GW3) holds on {zq,--- ,Zm} 
with a constant that can be computed in terms of Ci. 

(Case 1,4): and Wy are both not monotone. The argument for 

(Case 1,3) can be adapted noting that d{x,Uk^^J ~ a,(x) . 

^max 

(Case 2): T^{uk^^^) < 7r(x) < 7r(y). After reaching the walk W 

starts to move in the direction of increasing values of vr. 


(Case 2,1): IT^ is monotone. There is a 6* > 0 depending only on 
(P2) so that ai+o > 3ai for each /, and there is a Cg depending on 
(P2) so that ai^g < Cgai for each 1. Let I = \\gd{x,Uk^^^)~\ and £x 
w E Wy. If j{w) < ai+g we have that any walk from x to tc must pass 
through a socket point of order kmax and so: 


(3.34) 


d{w,x) > d{x,Uk^J (Xi+g 

> j{w)- 


Let j{w) > ai+g; then d{w,x) > d{w,Uk^,J - d{uk^,^,x); as Wy is 
monotone, d{w,Uk^^J > jy{w) and so: 

d{w, x) > jy{w) -ai> jy{w)-, 


(3.35) 
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but: 

(3.36) 


= jyiw) -h len < jy{w) + ai 


and so d{w,x) > j{w) where the constant in the lower bound can be 
estimated in terms of Ci, Cg and 9. 


(Case 2,2): Wy is not monotone. We decompose Wy as U 

{^ 0 , ■ ■ ■ , Zm = Vy} and note that we can use (Case 2,1) on Wy. For 
{zq, ■ ■ ■ , Zm = Vy} one can adapt the argument used in (Case 1,3). 

(Case 3): 7r(x) < 7r(|/) < 7r(nfcmax)- This case can be dealt with 
along the lines of (Case 2) except in the case in which Wy is not 
monotone, where a different estimate is required on the terminal part 
{zq, ■ ■ ■ ,Zm = Vy}. Any walk from x to Zt must pass through socket 
points of orders fcmax and kmlx so that: 

( 3 . 37 ) d{zi, x) > d{x, + a (y) ; 

'^max 

but Wy is not monotone, which implies a,(y) ~ len Wy which gives: 

^max ^ 

( 3 - 38 ) d{zi, x) > d{x, + jy{zi)] 

but d{x,Uk^,J > lenH4 and j{zi) = lenW^ + jy{wi) so that d{zi,x) > 

j{Zi). □ 


4. The exponents for which the Poincare inequality 

HOLDS 

4.1. Geometric characterizations of the Poincare inequality. 

The proof of the Poincare inequality will involve the construction of 
families of curves joining points in G. Overall, we have preferred to 
avoid using the language of pencils of curves employed by [Sem96, 
HeiOl], and preferred a probabilistic language. The rationale is that 
our construction is naturally modelled by Markov chains, a fact that 
also occurrs in the examples [CK15]. Specihcally, we will deal with 
measurable functions dehned on a probability space which take value 
in the set of (Lipschitz) curves on a metric space X] such maps will 
be called random curves. To a random curve F one can associate a 
measurable function dehned on the same probability space and which 
takes values in the space of Radon measures on W by F i—>■ ||F|| (the 
length measure); such a map will be called a random measure. Fi¬ 
nally, the maps to the end and starting points of F, F i-A endF and 
F i-A strF, produce random points in X. Here for a random point we 
just mean a measurable function dehned on a probability space which 


26 


ANDREA SCHIOPPA 


takes values in the set of points of X; alternatively, one can think of 
a random point in terms of sampling points of X according to some 
probability measure P, which is the law of the random point. In par¬ 
ticular, as a random curve F can be also thought in terms of choosing 
a curve according to some probability law, the extremes of F will be 
random points. 

Finally, the support spt F of a random curve F is the set of edges 
that F crosses in positive measure with positive probability: 

(4.1) sptF = {e:Pr(||F||(e)>0)>0}. 

To disprove the Poincare inequality we will use the notion of modulus 
of families of curves, which we now recall. 


Definition 4.2. Let P > 1 and A be a family of locally rectifiable 
curves in the metric space X. We say that a Borel function g : X ^ 
[0, oo] is admissible for A if for each 7 G A one has: 

(4.3) y^d|| 7 ||>l. 

Having fixed a background measure u on X, we define the P-modulus 
of A, modp(H), as the infimum of: 


(4.4) 


du 


where g ranges over the set of functions admissible for A. We will 
be mainly interested in modulus when A is the family Ap^g of locally 
rectifiable curves connecting two points p, q, and when 1 / is of the form: 
(4.5) 

(C) _ ( d{p, •) d{q, •) \ 

U iB{p, dip, ^ J h, 

where /i is a doubling measure on X and C > 0. In this case we 
will use the notation modp(p, q; Pp,q ) for the modulus of Ap^g when the 
background measure is ■ 

We hnally recall the definition of the Riesz potential centred on 

p: 

dip, •) 


(4.6) 


Pp 


/i(P(p,d(p, •))) 


p. 


The following Theorem summarizes a geometric characterization of 
(1, P)-Poincare inequalities. It combines results of Heinonen-Koskela [HK98], 
Hajlasz-Koskela [HK95], Keith [Kei03], and Ambrosio, Di Marino and 
Savare [ADS13], and the proof is included just for the sake of complete¬ 
ness. Note that we will take Theorem 4.7 as the working definition of 
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the Poincare inequality, and so we will not need to recall the usual 
dehnition of the Poincare inequality. 


Theorem 4.7. Let {X, /i) be a complete doubling metric measure space; 
then P G Ipi(X, /i) if and only if one of the following eguivalent condi¬ 
tions holds: 


(1) There is a universal constant C such that for each pair of points 
p,q E X one has: 

(4.8) d{p, q)^~^modp{p, q; ;if]) > C; 


(2) There is a universal constant C such that any pair of points p, q 
can be joined by a random curve P satisfying: 


(4.9) 


^E[||P||] 


Q 

< Cd{p,q). 


Proof. The characterization of the Poincare inequality in terms of (4.8) 
is due to Keith [Kei03], who built on previous results of Heinonen- 
Koskela [HeiOl, HK98], and Hajlasz-Koskela [HK95]. 

Step 1: (1) implies (2). 

Consider the set A of locally rectihable curves joining p to g; £x M 
large to be determined later and write A = A^xu U Along UAgood, where: 

(1) Aexit consists of the locally rectihable curves in A which meet 
X \ B{{p, q}, Cd{p, q)) in positive length; 

(2) Along are the locally rectihable curves in A \ Aexit which have 
length > Md{x, y); 

(3) Agood are the rectihable curves in A \ (Agxit U Along)- 

(C) 

We will now hx as the background measure with respect to which 
we compute moduli; using the test functions ^exit = 0 on B{{p, q}, Cd{p, q)) 
and Pexit = oo elsewhere, and giong = Md{p,q) on B{{p, q}, Cd{p, q)) 
and 0 elsewhere, we see that: 


(4.10) 

(4.11) 


modp (Aexit) = 0 


modp(Along) < 


d{p, q) 

{Md{p,q)Y' 


thus for M sufficiently large. 


(4.12) (i(p, g)^ ^modp(Agood) > (^72. 


Instead of computing modulus on Agood we can compute it on the family 
of measures: 


( 4 . 13 ) 


^good : 7 G Agood} 
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Applying the main result of [ADS 13] we get a probability vr on Sgood 
such that, denoting by z/ = d7i{ri), we get: 


(4.14) 


du 


djji 


ic) 

'P,q 




using (4.12) we conclude that: 


modp(Sgood) 


< d{p,qy/^. 

Now, to each p G Sgood we can associate a unique unit-speed curve 
7 : [0,len7] —)■ X such that = r]. Thus tt becomes the law of a 
random curve T with E[||r||] = u and then (4.9) follows from (4.15). 
Step 2: (2) implies (1). 

Take a random curve T satisfying (4.9) and let g be admissible for 
the curves joining p to q. Then: 


(4,16) 


du 


dpif] 


1 < E 


(4.16) 




(?d||r||J = j ^7dE[||r||] 

dE[||r||] 




and (4.8) follows minimizing in g. 


□ 


4.2. Construction of Random curves. In this subsection we con¬ 
struct the ingredients to build the random curves used to verify the 
Poincare inequality. This is the subsection where most of the technical 
work takes place. As we work with walks but need to produce random 
curves, we dehne the Lipschitz path associated to a walk as follows. 

Definition 4.17. To a walk W = {wQeiWi ■ ■ ■ eiWi} we can canon¬ 
ically associate a 1-Lipschitz map Tw : [0,lenkP] —)■ G by letting 
Twl)^, ^ + 1] be a unit speed parametrization of the edge e/. 

Our construction requires 3 building blocks, which are random curves 
that satisfy some constraints. These random curves will then be con¬ 
catenated in the next subsection. As an overview we offer the following 
informal discussion: 

• Theorem 4.23 associates to a monotone walk a random curve 
which gets “compressed” through a socket point. This situation 
arises when a random curve T joining x to y must pass through 
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a given socket point In this case there will be a snch that 
^ and so as t —)■ the random point T(t) gets closer 

to As there is a constraint on the labels of ^ and as F is 
Lipschitz, the set of possible labels of the random point r(t) 
will shrink as t approaches t^. Intnitively, to prove a Poincare 
ineqnality one mnst show that this shrinkage is not too fast, 
otherwise one cannot satisfy (4.9). 

• Theorem 4.35 associates to a monotone walk Wq a random cnrve 
which moves “parallel” to Wq. This sitnation arises when we 
have a random cnrve T which can take a hnite set of valnes 
which are all lifts (compare Dehnition 4.18) of a given curve. 

• Theorem 4.47 which explains how to “expand” a random curve 
so that as t increases the set of possible labels for r(t) in¬ 
creases. Note that this situation is already familiar in the classi¬ 
cal Poincare inequality. For example, consider a random curve 
P joining x and y with domP = [0, L] which is used to ver¬ 
ify a Poincare inequality by proving (4.9). One expects that as 
t —)■ L/2 the random point P(f) can take a broader set of values, 
leading to a more diffused probability measure. On the other 
hand, as f ^ 0 (resp. t ^ L) one expects that the probability 
associated to T(t) concentrates on x (resp. y). 

We now dehne a notion of lift for walks used in the subsequent construc¬ 
tions. The idea is that given points Wq and Wq satisfying vr(tCg) = tt^Wq) 
we can canonically lift a walk starting at Wq to a walk starting at Wq. 

Definition 4.18. Let W = {woeiWi ■ ■ ■ eiWi} and Wq a point such 
that vr(tCo) = 7i{wo). We construct a new walk {wq e[ w[ ■ ■ ■ e'l w[} as 
follows. The vertex is adjacent to tc' and is determined as follows. 
If tc' is not a socket point the requirement = 7i{wi+i) uniquely 

determines Otherwise, assume that w[ is a socket point of order 

k and let denote the edge between tc' and We require that 

A(e'_,_p k) = A(ej+i; k) and k) = 6*(ej+i; k) for all k. We say that 

W is the lift of W starting at w'q and we will denote it by w'q ■ W. 

We now add some auxiliary dehnitions used in the constructions, 
e.g. when concatenating random curves. The idea is that when we need 
to concatenate a random curve Pq to a random curve Pi we need the 
probability measures associated to endPo and strPi to be compatible. 
We thus introduce canonical probabilities on subsets of 7r“^(s) (where 
s G Z) determined by constraints on A and 9. 

Definition 4.19. Let p E G a vertex with ord(p) = 0 and k E N. 
Let F{p, k) denote the set of those p' E G satisfying 7r(p') = 7r(p) and 
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{Xpi{l), Op'il)) = {\p{l), dp{l)) for I > k. For fc = 0 we let F(p, 0) = {p}. 
To F{p, k) we can associate a canonical probability measure P, which 
can also be thought of as the law of a random point in F{p, k). The 
probability P satishes: 


(4.20) 


P{p') 

P{p'') 


R’ (( Xp! , 9pi )) 

^ ) ^p ")) 


(Vp,p' e F{p,k)). 


For p' G F{p, k) denote by s(p') the hnite string of pairs {(Ap(j), 9p{i))}j<k) 
then: 


(4.21) Pip') = (C,,,,Cb,,2)-'=to(s(p')). 


Given F{pQ,k), F{pi,k) we define a canonical map r : F{po,k) —)■ 
F{pi,k) so that r(po) is the unique point p'l G F{pi,k) such that 
s(Po) = s{p'i). Note that t^Pq = Pi. 

Let p G G a vertex and fc G N. We denote by Fq{p, k) the set of 
those p' E G satisfying vr(p') = 7r(p), Xp = Xp and 0pi{l) = 6p{l) for 
I > k. As above, to F©(p, k) we associate a canonical probability P by 
requiring: 


(4.22) 


P{p') 

F(p") 


w{9p>) 

w{9p") 


(Vp,p' G F©(p, k)). 


We now present the construction of a random curve which goes 
through a socket point in G if one has a walk that passes through 
In the following, given a walk W = {tco ^-iWi ■ ■ ■ ciWi} we denote by 
W~^ the reversed walk {wi, ci, tcz_i, • • • , Ci, Wq}. 


Theorem 4.23. Let Wq be a mo'noto'ne walk. Let po = strhFo, ^ = 
endlFo. Assume that: 

(HI): ord(po) = 0 a'nd ^ is a socket point of order K > k; 

(H2): lenlFo G [cTfc,Go(Jfc] and all edges of Wq have the same 0- 
label 9; 

(H3): There are {Ti)i<i<k-i C M fl [0,lenIFo] such that the map 
i Ti is strictly decreasing, len IFo —r* G [(Xj, GocXj], Wpi is either 
a gluing or a socket point of order i, and if I > Ti + 1 one has 
X{ei;j) = { 4 } fori<j <k- 1; 

(H4): If Wg E W satisfies ord(t(;s) > k, then Ag = Ag 

(H5): For an edge Cf ofWo one has the following: if t E [l,rfc_i] 
then Xet = Apg/ if t E (rj+i,rj] then Xetif) = Xp^{l) for I < i or 
l>k;iftE [ri,lenIFo] then Xe^{l) = Apo(/) for I > k. 

Fix Jcut G N U {0} and let Pq be the canonical probability on F{pQ] k — 
Jcnt)- Construct a random curve F as follows: choose pg G F(po; k — 
Jcut) according to Pq and let F = Vp/^.w^. Then: 
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(Cl): endr has law Pi, where Pi is the canonical probability on 
(C2): sptr C i?(rvi/, 

(C3): To each e G spt T there is associated a unique in(e) such 
that 7r(e) = 7r(ein(e)), where ein(e) is the m.{e)-th edge of Wo, and 
one has: 


(4.24) 


rfE|||r||| ,__, lg(len Wo-in(e)) ^_fc+ 

'-^gw,l '-^gw,2 

oo 

j=k 


where Ci depends on Jcut, Co, (P1)-(P3) and Weight. 

Remark 4.25. While the hypotheses (HI) and (H2) are clear, we offer 
more motivation for (H3)-(H5). Condition (H3) is an assnmption on 
how fast the labels of Ae of the edges of Wo approach A^. The point is 
that the entries of Ag are switched to {<!>} in reverse order, from k — 1 
to 1, and that switching \e{i) occurs at a distance from ^ comparable 
to CTj. In condition (H4) we assume that if we pass through a gluing or 
socket point of order > fc we do not use it to change A. Finally (H5) is 
a consistency condition for (H3): we change as few labels as possible 
and after switching A(i) at Wri we do not switch the value of A(i) again. 
Moreover, labels \{l) are never changed for / > k. 

Concerning the conclusions, we point out that (C3) is the technical 
estimate quantifying that the “compression” of F is not too fast. This 
plays a crucial role in establishing the Poincare inequality. Finally, note 
that Jcut is an integer parameter chosen for convenience, i.e. to create 
some “space” between the length of W and the maximum order of the 
entries of A and 6 that can differ from the corresponding values in Ap^ 
and 6*pg. 

Proof. We prove (Cl). Let f = end(pQ-lFo); we use the notation Wt, Ct 
for the vertices, respectively the edges of Wo] we use the notation 
for the corresponding edges and vertices of Pq ■ Wo- We note that if 
t > Ti + 1 (H3) implies that A(e[;/) = {<|k} for i < / < fc — 1. We 
thus conclude that A(^'; 1) = {<!>} for / < fc — 1; for / > fc the label Ag' 
coincides with that of Ag^ and so we conclude that A(.^'; /) = A(.^; 1) for 
I > k. Therefore, f is a socket point of order K. By (H2) all edges 
of Wo have the same label 9, and this implies that all edges of p'^ ■ Wo 
have the same label 9p'^. As vr(^') = 7r(^), we conclude that f is the 
point of Fe{^]k — Jcut) with label and thus (Cl) follows. 
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We now prove (C2). Note that the i-th vertices Wi, w[ of Wo and 
Pq-Wq have n{wi) = and the labels 

and can differ only in the first k — Jcut entries. Hence (C2) follows 
from Lemma 2.20. 

We now prove (C3). First let e G spt F and assume that e = G 
Po • Wq, e = e" G Pq ■ Wq. As the path Wq is monotone, I = I and 
there is a unique edge e* of Wq such that 7r(e) = 7r(es). We can thus 
associate to e the unique integer in(e) = s. We now turn to the proof 
of (4.24). For p^ G A{po,k — J^ut) we will denote by e{pQ-,l) the /-th 
edge of Pq ■ Wq. 

We now fix e G spt F and assume that in(e) = s. We first consider the 
case s G [1, Tk-i]. Then by (H5) there is a unique pg ^ ^{Po] k — Jcut) 
such that e is the s-th edge of pg • IFo. In this case by (H2)-(H3) 
lg(lenlFo — in(e)) is comparable to /c up to a multiplicative constant 
depending on Cq. Assume now that s G (rt,rj+i]; then e is the s-the 
edge of pg • Wq if and only if; 


(4.26) 

(4.27) 


Pq es 

HPo, j) = He; j) (l<i<i); 


note also that in this case lg(len Wq — in(e)) is comparable to i. Finally 
by (H3) if s G [ti, len Hg] e is the s-th egdge of pg ■ Hg whenever pg G 
F(pg; fc — Jcut) satishes 9pi^ = 9e. Note that in this case lg(len Hg —in(e)) 
is comparable to 1. We can now put all this information together: 


(4.28) 


weight (E [||F||]; e) = ^ {Po{Po) ■ e(Po; in(e)) = e,Po G F(po; k - Jcut)} 




'p' = Oe, X (e(po; in(e)); j) = A(e; j) 





— lg(len Wq— in(e)) 


i=i 

lg(len Wq— in(e)) 


X JJ w;(A(e;j)). 


On the other hand, 


OO 


weight(/i; e) = JJ w (A(e; j), 0(e; j)) 


(4.29) 
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and so (4.24) follows by taking the quotient of (4.28) and (4.29). □ 


Corollary 4.30. Suppose that Wq satisfies the assumptions of Theo¬ 
rem f.23 and let p & G. Assume that for some Co > 0 one has: 


(4.31) 


dist(p,sptr) ^co ^k- 


Then there is a Ci = Ci(Co, Jcut) such that: 


(4.32) 


^E[||r||] 

dpip 


Q 

~Ci 

L«(mp) 


k 




Proof. By assumption (4.31) we have that on the edges of sptF: 


dpLp 

dp 


OO 

~c(co) (Cgw,iCgw,2)"'' n 

n=k-\-l 


(4.33) 
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We now obtain the following estimate using that hho| [ri+i, len Wo] has 
a number of edges < (7*: 

(4.34) 

dEiiirii] « 


dfjjp 




E +E E 

L 

/dEiiiriii , 


V i=k—l 

in(e)G[0,Tfe_i) in(e)e[Ti+i,Ti) 


+ E 

e: 

in(e)G[ri,len W] 

X weight (yU.; e) 


\ dfXp 


d/i 


(Cgw,iCgw, 2 ) ^ n ^weight(/i;e) 


n=/c+l 


in(e)e[0,rfe_i) 
k-l 


-k 


i=l 6: 

in(e)e[ri,ri+i) 


X JJ w{{X{p;n),e{p;n)) ^ weight(yu; e) 


72=/c+l 


+ E ('“'(4)C^,i)‘®(Cgw,iC,.,2) 


—k 


in(e)G[rfc,len W] 


X w {{X{p;n),9{p;n)) ^ weight(/i; e) 


n=k+l 




- 1 ) 


(^k-l 


1=1 


□ 


In the following theorem we construct a random curve which moves 
“parallel” to a given walk W. 

Theorem 4.35. Let W = {tco eiWi - ■ ■ ei wi} be a monotone walk join¬ 
ing po to Pi where ord(pj) = 0. Let Pj denote the canonical probability 
measure on F{pi\ k). 

To each p^ G P(po; k) we associate a walk Wp'^ as follows. We let 
Wq = p'q. Then, e[ and (hence) w[j^i are determined by w[ and e[_i 
as follows. First 7r(e') = 7r(ei). //ord(tc') = 0 or tc' is not a gluing 
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or a socket point the previous requirement uniquely determines e'. If 
w[ is either a gluing or a socket point of order > k we take the edge 
e' satisfying the additional requirement (A(e'; ord(w9, 6*(e'; ord(w'))) = 
(A(ej; ord(wj)), 0(ej; ord(wj))). If w[ is a socket point of order < k 
then e' is determined by the additional requirement that = 

Let r be the random curve determined by choosing p'q according to 
Po and letting T = Wpi^. Then the following holds: 

(Cl): end r has law Pi ; 

(C2): sptr C B{rw,Cak); 

(C3): For e G spt T one has: 


(4.36) 


‘^E|lir||]| ^ 

—J-® c,= 

dp, 


(C,w,,Cg,,2)-‘’ n (Mj), De{j))P . 

j=k 


where Cl depends on (P1)-(P3) and Weight. 


Proof. Fix Pq G F{po] k) and let Ct denote the t-th edge of W and 
the t-th edge of One has vr(ei) = 7r(e[); moreover, the choice of 
behaviour at gluing and socket points implies that: 


(4.37) 


(A(epi),^(4;i)) 


(A(Po; j),d(p'o; j)) \ii<k 

(A(et;j),d(ei;j)) if J >/c- 


Thus, for e G spt F there are a unique t eN and a unique pg ^ F{po; k) 
such that e is the f-th edge of We now prove (Cl). Observe that 
the end point p'^ of satishes: 


(4.38) 

(4.39) 


7r(p;) = 7r(pi) 


(A(p'i;j),^(K;i)) 


(A(Po; j),d(po; j)) ifj<fc 
(A(pi; j),6'(pi; j)) otherwise. 


Then, using the dehnition of the map r in Dehnition 4.19, we get 
p'l = r(po) and so (Cl) follows. 

Statement (C2) is proven like in Theorem 4.23. 

We now show statement (C3). Let e G spt F and let (t,Po) be the 
unique pair such that e is the f-th edge of Then: 

(4.40) 

k 

weight (E[||F||];e) = P(p'o) = (Cgw,iCg^,2)”^ ’ 

i=i 


and the result follows dividing (4.40) by weight(p; e). □ 
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Corollary 4.41. Let W satisfy the assumptions of Theorem f.35 and 
let p E G. Assume that for some Cq > 0 one has: 

(4.42) dist(p,sptr) Rico o-fc, 

and that \enW < C^ak- Then there is a Ci = C'i(C'o) such that: 

dEiiiriii « 


(4.43) 


dfJjp 


< 


L«(Mp) 


Cl 


Proof. By assumption (4.42) we have 

dfip 


(4.44) 


dp. 


C(Co) (Cgw,lC'gw,2) ^ n ^ 


n=k-\-l 


on the edges of spt F. Then for e G spt F one has: 

dEiiirii] 


(4.45) 


dpp 


1 . 


On the other hand, len W < au and so: 
(4.46) 

4E|||r||] « 


dpp 


len VP 


g ^ ^ f dEm\] \ 

t=l pQGF(po;fc) e is the ' / 

t-th edge of 


Q 


w. 


Po 


dpp 


X -4-weight (/i; e) 
dp 


len VP k 

‘C(a) Y1 E 

t=l PQ€F{po-,k) j=l 


^ (^k- 


□ 


In the following theorem we assume that the walk is monotone in¬ 
creasing for concreteness; the same result holds if the walk is monotone 
decreasing. The goal is to build a random curve which “expands” gain¬ 
ing access to new labels. This is needed to get the estimate (4.9). 

Theorem 4.47. Let W be a monotone increasing walk joining Pq to 
Pi where ord(pj) = 0 and len IF G [(7^/2, cr^]. Assume that all edges 
in W have the same label. Then there is a Cq which depends only on 
(P1)-(P3) such that the following holds whenever Lent ^ Cq. Let: 

(4.48) (-^(Po! k — Jcut + 1), 6'(po; k — Jcut + 1)) = (sq, to)) 

and choose (si,ti) G Symb;^ x Symb 2 \{(so) to)}- 
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Choose by Lemma 2.13 a monotone increasing walk from po 

to a socket point f of order k — J^ut + 1? which satisfies len < 

len W . Let pi G -F(pi; k — Lent + 1) be the point satisfying: 

(4.49) 


(A(pi;j),0(pi; j)) 


{KPuj),0{pi,j)) for j ^ fc - Jcut + 1 

for j = k - Jcnt + l- 


Using Lemma 2.18 obtain a monotone increasing walk from f 

to a point pi /2 such that = Xp^, 9p^^.^ = and: 

(4.50) len < len ly - len . 

Finally concatenate with a monotone increasing walk whose 

edges have constant label {Xp^,6p^) to obtain a walk joining f 

to Pi and satisfying: 

(4.51) len + len lyf = len ly. 

Construct a random curve as follows. Choose p^ G F{pq; k — Jcut) 
using the probability Pq. Then with probability: 

(4.52) (Cgw,iC'gw, 2 )"^w((so,to)) (event 

letV be the canonical path Tpi^.w associated to p'^-W. For{s,t) ^ {so,to) 
let p[ g ^ be the point in F{pi]k — Jent + 1) such that: 

(4.53) ■ 

.■10,-, ifj^k-Jcut + l 



Then with probability: 

(4.54) (Cgw,iCgw, 2 )"^w((s,t)) (event 
let r be the canonical path associated to the walk: 

(4.55) Pi-<'"’»(p;„.(»y;“"')-')^’. 

Then the following hold: 

(Cl): endr has law Pi on F{pi; k — Lent + 1); 
(C2): sptr c B{rw,Cak-j,^^+i); 

(C3): Let 

(4.56) = IJ 

{s,t)^(so,to) 


let denote T conditioned on and denote T 

conditioned on . Then for each e G spt F there is a unigue 
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in(e) G N such that 7r(e) = vr(ein(e)) where ein(e) is the m.{e)-th 
edge ofW. If e & spt one has: 

(4.57) 

<iE|||r<“">||] 


where 


|e ~ci 0(e; j))) ^, 

j=k 


f4 SS) Tie) = Imax(7r(e)) < 7r(0 
I lg(in(e) — len otherwise; 


(4.59) 


and if e G then 

(iE[||r(°i'i)||] 


djji 


j=k 


where Ci depends on Jcnt, (P1)-(P3) and Weight. 


Remark 4.60. Theorem 4.47 corresponds to the notion of “expanding” 
pencils of curves as discussed by Heinonen and Semmes [Sem96, HeiOl]. 
However, here there is a substantial difference with previously known 
examples of Pl-spaces, as we need to pass through a socket point in 
order to expand the random curve (or the pencil). This process entails 
some degree of “compression” in the expansion, and this compression 
must be controlled as it obstructs the Poincare inequality. 

Concretely, we want P to start in F(po; k — Jcut) and end in F(pi; k — 
Jcut + 1); where Jcut is an integer parameter chosen for convenience, 
i.e. to create some “space” between the length of W and the maximum 
order of entries of A or 0 which differ from the corresponding ones in 
Apo and 6*p(,. While to reach F{pi; k — Jcnt) we can just use a “parallel 
lift” (compare the dehnition of Pp^.w using p^ ■ hP), to access points 
Pi ^ Ti^pi^k Jcnt T 1) with i^Xpjfk Jcut T l))^;pi(^ "Tcut T 1)) 7^ 
(Apo(/c — Jcut + 1), dpQ^k — Jcut + 1)) we will use the socket point f,. 

Specihcally, we build a path so that we reach from po 

the point pi whose label is dehned in (4.49). In this way we can modify 
the (/c—Jcut + l)-th entry of labels. This construction is then generalized 
to an arbitrary starting point pg ^ k — Jcut) by using (4.55). 

Heuristically, the event means that we just follow a path ending 
in F{pi] k — Jcut) while the event means that we pass through 

Then then technical part of the argument boils down in showing that if 
the probability of is chosen correctly one gets the estimates (4.57) 
and (4.59) which will be needed in verifying the Poincare inequality. 
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Proof. We first explain why the construction of the walks 

and can be carried out. If Co is sufficiently large, one can en¬ 

sure that whenever Jcut > Co, and if C is the constant appearing in 
Lemmas 2.13, 2.18, one has: 

(4.61) 2Cak-j,^, <lenW, 

and thus one can construct and satisfying: 

(4.62) len + len < len W. 

We now explain why the concatenation in (4.55) is well-dehned. Note 
that and satisfy the assumptions of Theorem 4.23; 

referring to the notation of Theorem 4.23, we have to set K = k where k 
is now given by the integer k — Jcut +1 used in this Theorem; for 
the value of Jcut now used in Theorem 4.23 is 0, while for 
the value of Jcut now used in Theorem 4.23 is 1. Now, Theorem 4.23 
ensures that both and end at the point 

e Te(^; k - Jcut + 1) such that 9 { p ' q -, 1) = d(f'; 1) for I k - Jcut + L 
Therefore, the concatenation in (4.55) is well-dehned. 

We now turn to the proof of (Cl). Let p'o = strT; conditional 
on the event one has that endT = p[ where p[ is the point of 

F{pi]k - Jcut + 1) satisying {Xp'^^Op^) = (Ap',6'p'J. The probability of 
the event: 

(4.63) {stiT = p'o}nE^^^^'> 

is: 

(4.64) 

k—Jcut 

n m((A(p;in),«(pi;n)))-(Cg.,iCg„, 2 )-‘«)((s„,(„)) 

n=l 

k —i/cutH“l 

= (C'gw,iCgw,2)"^+'^""*"^ n ^ ^(Po;’^))) • 

n=l 


Conditional on the event one has end T = p'l g t, and the proba¬ 

bility of the event 


(4.65) 


{strr = pi}nBi“r' 
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is: 


(4.66) 


^ — '^cut 


J] m((A(p;in),«(pi;n)))-(Cg.,iCg„,2)-‘«.((s,()) 


72=1 


—>^cutH“l 


— (C'gw,lC'gw,2) 


— k-\-Jcut — 1 


n ^ {(KPi,s,t, n), n))) 


72=1 


We thus conclude that (Cl) holds 

For (C2) we can apply the same argument as in Theorem 4.23. 

We now prove (C3). The fact that in(e) is well-dehned follows 
from the monotonicity of the walks W, and As all 

edges of W have the same label, for Pq G F{pq-, k — Jcnt) one has that 
Pq-W = Wpi^, where Wp/^ is dehned as in Theorem 4.35. Therefore, 
the estimate (4.59) on the Radon-Nikodym derivative of E 
can be obtained from (4.36). Let now = in(ej) where is the last 
edge of As remarked above, the walk satishes the as¬ 

sumptions of Theorem 4.23. Thus, if e G sptr^“®’") and in(e) < we 
can apply (4.24) to get (4.57) with T(e) = lg(lenWo — in(e)). On the 
other hand, also the path satishes the assumptions of The¬ 

orem 4.23. In this case the point endr^°®’"^ avoids the sets of points 
p[ G F(pi; k — Jcut + 1) such that: 

(4.67) (A(pp k - Jcut + 1), 0{p\] k - Jcut + 1)) = (so, to); 

in applying Theorem 4.23 this can only introduce a multiplicative error 
lying in [(C'gw,lCg„^ 2 )“^ Cgw,iC'g„^ 2 ] in the estimate (4.24). Note also 
that if in(e) > considering the reverse walk the integer 

in(e) in (4.24) must be replaced with len IF — in(e) and thus the proof 
of (4.57) is complete. □ 

Corollary 4.68. Let W he as in Theorem 4-4'^ nnd let p G G. Assume 
that for some Ci > 0 one has: 

(4.69) dist(p,sptr) Rici n-fc. 

Then there is a C 2 = C 2 {Ci, Jcut) such that: 

Q k 

L‘5(mp) i=i 


(4.70) 


dE[||r||] 


dpp 
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Proof. We first apply convexity of the Q-th power of the L®(/ip) norm 
to get: 


(4.71) 


<iE[||r||] 

Q 

dfjip 

L«(mp) 




Q 


< p(^(new)^ 




djjp 


Q 


L«(/.p) 




L«(/.p) 


dfip 


let = in(e^) where is the last edge of By assumption (4.69) 

we can apply Corollary 4.30 to | [0, t^] and | [t^, len W]. Simi¬ 
larly, by assumption (4.69) we can apply Corollary 4.41 to Thus, 

(4.70) follows substituting (4.32), and (4.43) in (4.71). □ 


Q 

h^iiip) 


4.3. Proof of the Poincare inequality. In this subsection we join 
the random curves constructed in Subsection 4.2 to prove the Poincare 
inequality. 


Definition 4.72. Given P > 1 we denote by Q the conjugate exponent 
P/(P — 1). Let Ineck denote the range of exponents P > 1 such that 
there is a C* = C{P) such that for each k eN one has: 

(4.73) < C. 

1=1 

As rrik > 2 one has that: 

(4.74) (log2(w^^|Cgw,l) + 1, Ooj C Ineck; 

on the other hand, if all are equal to some m one has: 

(4.75) Ineck ^I®Sm(^{ 4 |»}^gw,l) T 1) . 

Theorem 4.76. For P G Ineck the metric measure space (G,/i) satisfies 
a {1, P)-Poincare inequality, i.e. Ineck C Ipi(G,p). 


Proof. We apply Theorem 4.7, i.e. for any pair of points {x, y) we show 
the existence of a random curve T satisfying: 


(4.77) 


sptr C B{{x,y},Cd{x,y)), 


(4.78) 


^E[||r||] 

d(/4x T Py) 


Q 

<Cq d{x,y), 


where C does not depend on x, y, and Cq does not depend on x, y 
but depends on Q. T is built by concatenating curves obtained by us¬ 
ing Theorems 4.23, 4.35, 4.47. We observe that if endTo = strTi the 





























42 


ANDREA SCHIOPPA 


random curves Fq, Fi, up to translating their domains, can be concate¬ 
nated to obtain a random curve Fq * Fi. 

Step 1: First part of building ''half'^ of a random curve joining 
X to y . 

Fix points x,y and assume that maxN(r,?/) < \gd{x,y). This as¬ 
sumption will be removed in Step 2. Using Theorem 3.7 we can choose 
a good walk from x to y satisfying (GWAl) and (GWA2). We let 
K = \gd{x,y). We thus have a uniform constant Cq such that: 

(4.79) > lenhF 

(4.80) d{x,Wi) > CQ^i {wi G lU is the Tth vertex). 

For the moment let C be the maximum of the constants occurring at 
points (C2) of Theorems 4.23, 4.35, 4.47. We can hnd Ci = G(C'o), 

Ji = J(C'o) such that, if J > Ji and w satisfies: 

(4.81) d{w,Wi) <Caigi_j, 
then one has: 

(4.82) d{w,x) > Ci^i. 

We now subdivide W into subwalks {Wa}a&i {I is a hnite set of 
integers), the idea being that W can be thought of as a concatenation 
of the {Wa}- More precisely, this can be formalized by using a strictly 
increasing map a i-A nia, and letting Wa denote the part of W starting 
at the nia-th vertex Wma and ending at the mc+i-th vertex • Note 

that we obtain an order relation < on {Wa}aei where Wa < Wa+i- 
Using the properties of the good walk constructed in Theorem 3.7 
we obtain a J 2 such that there is a decomposition of W into monotone 
subwalks {Wa}aei having the following properties: 

(Decl): For each k G {J 2 , • • • , K} there is a Wa = satis¬ 

fying the assumptions of Theorem 4.47 and: 

(4.83) dist(lU„,a;) o-fc; 

(Dec2): For each k G N(a:, ?/) such that 6x{k) 7 ^ 0y{k), there is a 
Wa = which can be decomposed into subwalks Wq, Wi 

which satisfy the following: one has endhUo = Ws(k) = strhFi; 
moreover, for Jcut > J 2 the walks Wq and W^^ satisfy the 
assumptions of Theorem 4.23 where ^ = Ws{k)', 
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(Dec3): For each of the remaining walks Wa there is a /c such 
that: 


(4.84) len < Cdk 

(4.85) dist(lFa, 3:) > C'“^crfc. 


r is constructed by concatenating curves Fc^ for each a G I. This is 
done inductively, and one starts by letting Fi = with probability 
1. The next step depends on which of the conditions (Dec) is satished 
by PF„+i: 

• Case of (Decl). We have Wa+i = and we know that 

endF„ is a random point in F^Wm^+i', ^ ~ '^cut) whose law is the 
canonical probability. We obtain Fq+i applying Theorem 4.47, 
so that endFa+i is a random point in — Jcnt + 1 ) 

whose law is the canonical probability. Moreover, by (4.83) we 
can apply Corollary 4.68 to conclude that: 


(4.86) 


■iE|||r„+i||] 

d^x 


Q 


k 




where C 2 is a uniform constant depending on the constants 
Co, Cl, C, Jo, Ji, Jcut- Moreover, by the assumption on P we 
have that there is a uniform constant C 3 depending on C 2 and 
Q such that: 


(4.87) 


■iE[||r||] 

dfix 


Q 

L«(mx) 


• Case of (Dec2). We have Wa+i = and we know that 

endFo, is a random point in Fe{wma+i] k — Jcnt) whose law is the 
canonical probability. We apply Theorem 4.23 to build Fq from 
VFo- We then take the canonical probability on k - 

Jcut) and use again Theorem 4.23 to build F 1 from VFjb We ob¬ 
tain Fa+i by concatenating Fo and Fh^ subject to the following 
additional prescription; suppose that str Fq = p'q] then one takes 
strfi = r(po) where r : F{wm^^^]k- Jcnt) -t F{wmc,+ 2 \ k-Jcnt) 
is the canonical map of Dehnition 4.19. Note that: 


(4.88) sptfonsptfi = 


as the labels of the edges in spt Fq and spt F 1 have different k-th 
entries. Moreover, as ^ = Ws{k) and d{x,Ws{k)) ~c (^k, we can 
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apply Corollary 4.30 to obtain the estimate: 


(4.89) 


rfE|||r„+,||| 




Q 






1=1 


where C 2 is a uniform constant depending on the constants 
Co,Ci,C, Jq, Ji, Jcut- Moreover, by the assumption on P we 
have that there is a uniform constant C 3 depending on C 2 and 
Q such that: 


(4.90) 


dfix 


Q 

L«(mx) 


• Case of (Dec3). We know that endho, is a random point in 
F{wma+i]k — Jcut) and that lenhha+i < Ca^- We build Fa+i 
by applying Theorem 4.35. In particular, the assumptions of 
Corollary 4.41 are also met an so we have: 


(4.91) 


■iE|||r„+i||] 

dfJ'x 


Q 

^C 2 


where C 2 is a uniform constant depending on the constants 
Co, Cl, C, Jo and Ji. 

Note that by the choice of Ci, if spt Tarispt T^ 7 ^ 0, then |a—/S| < C4, 
where C4 is a uniform constant. We thus obtain that: 


(4.92) 


djjjx 


Q 

^Cq d{x,y) 


and that for some uniform C: 


(4.93) 


spt r C B{x,Cd{x,y)). 


Step 2: Modifying Step 1 if ma.xN{x,y) > \gd{x,y). 

In this case W is given by Theorem 3.18. If 0x{kma.x) = dyik-^ia^ 
the construction can proceed as in Step 1 because at there is no 
change of the 6 '-label. 

We now discuss the modihcations for the case 9x{kraa.x) 7 ^ 0y(k vr,»x ). 
We hrst enlarge W at Wi = Uk^^^ by inserting 4 subwalks {hhjjf^o 
between Wi and tCj+i. Let M = \gd{x,Uk^^^), and let e denote the 
edge of W before Uk^^^- We take Wq to be a monotone geodesic walk 
whose edges have all the same label (Ae,6*e), with lenlLo = (Tm and 
d{Wo, x) > Cf ^(Tm- For Wi we take Let now e denote the edge of 
W after Uk^^- Then IL 2 is a monotone geodesic walk whose edges have 
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all the same label (Ae, 6 *e), with leniy 2 = ctm and d{W 2 ,x) > 

For W 3 we take 

One then proceeds as in Step 1 , by snbdividing W. The snbdivision 
must satisfy the additional requirement that the are subwalks 

of the subdivision, and we have only to specify how to construct the cor¬ 
responding {Fili^o- ^0 we apply Theorem 4.35 and Corollary 4.41 
and obtain the estimate: 


(4.94) 


rfElllfolll 

djjjx 


Q 


Then Ti and r 2 are built by applying Theorem 4.23 and Corollary 4.30 
to Wi and respectively. Note that strr 2 is taken to be a random 
point in F(strVF 2 ~^;M — Jcut) whose law is the canonical probability. 
We build ri 2 by concatenating Ti and T^^ with the additional pre¬ 
scription that if strTi = then strr 2 = t(Pi) where 

(4.95) r : F(str Wi; M - Jcut) -t F(str ^ 2 ”^ ^ “ Jcnt) 


is the canonical map of Definition 4.19. We thus obtain the estimate: 


(4.96) 


^E[||ft2||] 

dpx 


Q 

^C3 ^M- 


Finally, F 3 is obtained by applying Theorem 4.35 and Corollary 4.41 
to Ws- We then have the estimate: 


(4.97) 


■iElllfall] 

dpx 


Q 

^C2 O’M- 


With these modihcations, one obtains (4.92), (4.93) where the con¬ 
stants have possibily worsened compared to Step 1. 


Step 3: building a random curve satisfying (4.77), (4.78). 

Fix x,y G G at distance > 1. We choose a vertex 2 ; of order 0 
satisfying: 


(4.98) 


d{z, x) 
d{z,y) 


d{x,y) 

2 

d{x,y) 

2 


< 1 


< 1 ; 


(4.99) 
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we then choose Jcut.x and Jcut,y larger than J 2 of Step(s) 1, 2 such 
that: 


(4.100) |</cut,x — J2\ <3 

(4.101) ~ <^21 ^ 3 

(4.102) Ig d{z, x) - Jcnt,x = Ig d{z, y) - 


We then construct random curves Fa; connecting x to F{z]\gd{z,x) — 
Jcnt,x), and Fy connecting ?/to ^( 2 ;; lg(i( 2 ;, y) - Jcut,j/) using Steps 1,2. 
Note that (4.102) implies that endF^; and endF^^ have the same law. 
We can thus obtain F by concatenating F^. and F“^. Now (4.77) fol¬ 
lows from (4.93) and (4.98), (4.99). On the other hand, (4.78) follows 
from (4.92) and: 


(4.103) 

<iEl||r||] 

d(/4a; “1“ /4y) 


Q 


< 


dE[||Fa,||] d/4a 


d^ix d(^y,x 4“ /4j/) 


+ 


<iE[||r,||] 

dpiy 

dfly 

j-^y) 


< 2'3 -i ( 

<;E[||rd|] 

Q 

dE[||r„||] 


dfix 


djly 


Q 

L< 5 (Aty)^ 


Q 


d{x,y). 


□ 


4.4. Lack of the Poincare inequality. To show that a (1, P) Poincare 
inequality does not hold if P is sufficiently small, we produce pairs of 
points such that the modulus estimate (4.8) does not hold. 


Lemma 4.104. Pix a constant Co > 1; then there are constants M = 
M(C'o), I = l{Co) such that the following holds. Let (A, 9) be labels such 
that X{j) = {<|k} for j < k + M. Let m G Z have order M + k and let 
R = 3C'oO'fc- In the box 

(4.105) i^bad = Box {[m — R,m + R], (A, 9), k + 1) 


select two points po,pi such that: 

( 1 ) 7r(po) =m - ak and 7 r(pi) = m + au; 

(2) App = Ap^; 

(3) 9{po]j) = 9{pi]j) iff 7 ^ k + M and9{po]k + M) ^ 9{j)x\kpM). 

Then there is a constant Ci{Co,P) such that: 

(4.106) 


d{po,Pi)^ ^modp(po,Pi;/4i2j < 


fc 1 

Oi 

Jk^^ 


2=1 


O'k 

Oi 


P-1 


(M^{*}Cgw,l) 


— 1 \k—l—i 
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Proof. Let f G -Bbad denote the socket point of label (A, 6 *) snch that 
^(0 = Let 7 be a continnons cnrve joining po to pi. Note that 
by possibly enlarging Cq we have d{po,pi) ^Co and so for /(Cq) 
snfhcienlty large, by Lemma 2.20 we have: 


(4.107) 5({po,Pi},C'od(po,7»i)) C 5bad- 

If M(C'o) is snfficiently large, the only integer of order k + M contained 
in 7r(i?bad) is m. To estimate modp(po;Pi,hpo.pi) we need to prodnce 
an appropriate Borel fnnction g. For the moment we let 5 ^ = oo on 
and then the case of interest becomes when 7 stays in i?bad; in 
particular, 7 must pass through a socket point f G k + 1). 

Let s G dom 7 be the hrst time when 7 ( 5 ) G FQ{f-,k + l) and let 
7 i = 7 |[ 0 ,s]. Note that: 

(4.108) [m-crfc_i,m] C 7ro7([0,s]); 


for i < fc let U = m — ai and let Qi be the last time such that tt 071 (^ 4 ) = 
ti. Let E{i) denote the set of edges e G i?bad such that 7 r(e) C 
As there are no integers of order i in [f,, m] we conclude that the curve 
7 i|[pi, Qi-i\ passes through edges {ei, • • • , e^} C E{i) such that: 

{E{i),l): Ca and Ca+i are adjacent, U G 7 r(ei) and G vr(ez); 

{E{i),2): l>ai- 

{E{i),3): X{ea,j) = { 4 } for j > i; 

e{ea]j) = 0{po-,j) for j > k + l. 

We now complete the dehnition of g by dehning S'liJbad as follows: 
if e G E{i) for some i and {E{i),3) and {E{i),4) hold, we let g = 
{k — l)“^((Ti — (Tj_i)“^; otherwise, we let (? = 0. We now obtain the 
following lower bound: 


(4.109) 


k-l 




XE{i){l{r))g{'^{T)) dr 

= 1 , 


2=1 
k-\ 


j_l J Qi 

k-l 


> 


^i—1 


^ {k - l){ai - ai-i) 


where we let cxo = 0 . 
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Note now that 7 i|[^fc_i,s] is at distance ^C 2 from where 

Co is a uniform constant. Therefore, we have: 

(4.110) 

I (7i[^fc-i,s]) Ric(C2) (C'gw,iC'gw,2)"^"^ n ^(^(Po;i),^(po;i))~^ 

j>k-l 


nppo,Pi 

dfi 


note that 5 ^ 7 ^ 0 in i?bad only on and let E{i) denote the 

set of edges of E{i) satisfying {E{i),3) and {E{i),4); as g vanishes on 
E{i) \ E{i), we have for some Ci{Co, C 2 , P, M, 1): 

„ fc-i 


< 0 . E 




(^gw,lCgw,2 


,-g+l 


(4,111) 


eGE(i)l<^-l 
k-1 

< (n n ^-fc+l 

rsjOl 




’’af 


(C'gw^C'gw^) 


X w 




/~ii ^k+l 
{♦} ^gw,l'-^gw,2 

fc-1 


< 




cr,- 






— 1 'ifc—1—i 
gw,ll 1 


□ 


from which (4.106) follows. 

Theorem 4.112. If P < 1 + logAr(w)~^|Cgw,i) then P ^ Ipi(G,/i). 
Moreover, if all the are equal to some m, Ineck = Ipi(G 5 / 4 )- 


Proof. We show that for any value of C, (1) in Theorem 4.7 fails. For 
any A: > 1 we can find a bad box i?bad satisfying the assumptions of 
Lemma 4.104. Hence we hnd sequences of pairs of points {Pcf\p^i'*) G 
such that: 


(4.113) 

J f (k) [k 
d Ip^\ pI 


^ 1 ^ 
modp(Po iPi )/^p(fc) p(fc)) S 


fc-i 

lyYl 


i=l 


^k 

(Ti 


P-1 




— 1 \k—l—i 


As P < 1 + log^(tC|^|Cg„_i) and as ak/ci < iV^ *, the rhs. of (4.113) 
goes to 0 as A: cx). 

If all the mfc are equal to some m, then the rhs. of (4.113) goes to 0 
exactly when P < 1 + log^(t(;)^^|Cgw,i). □ 


Remark 4.114. Note that as rr'|^|C'g„^i ^ 00 one has minIpi(G,p) —)■ 
00 , i.e. the range of exponents for which a Poincare inequality holds 
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gets narrower and narrower. On the other hand, as \ 1, 

min Ipi(G,/i) —)■ 1 and thus the range of exponents for which the 
Poincare inequality holds can be arbitrarily prescribed. However, as 
either goes to 1 or oo, the doubling constant of pc blows up. 


5. Stability under blow-up 

In this section we show how to use G to construct a metric measure 
space X which satishes the conclusion of Theorem 1.1. From now on 
the measure on G that we constructed in Section 2 will be denoted by 
He- In this section we often deal with balls of different spaces, and so 
at times we add a subscript to them to distinguish the space to which 
they belong. Given a metric space X, we use AX to denote X with the 
metric rescaled by the factor A > 0. 


5.1. Asymptotic cones. In this subsection we dehne asymptotic cones 
and construct the example X. 


Definition 5.1. An asymptotic cone of a metric measure space 
(X, fi) is a measured pointed Gromov-Hausdorff limit of a sequence 
of rescalings: 


(5.2) 


f \-i Y_ t!: _ 



where lim^^oo A„ = oo. Note that Bx{pn, An) denotes a ball of radius 
An in X, that is a ball of radius 1 in A“^X. The set of asymptotic cones 
of (X, fi) will be denoted by as-Con(X, p). Note that it would be more 
appropriate to say that as-Gon(X, p) is a set of equivalence classes of 
metric spaces under measure-preserving isometries, but we will avoid 
such subtleties in the following discussion. 


Definition 5.3. A weak tangent {Y, u, q) of a metric measure space 
(X, px) is a measured pointed Gromov-Hausdorff limit of a sequence 
of rescalings: 


(5.4) 



Px 

Px {Bx{Pn, A"^)) 



where hmn_j.oo An = oo. The set of weak tangents of (X, px) will be 
denoted by w-Tan(X, px)- 


In the case of (G, pc) the fact that asymptotic cones exist and that 
the corresponding measures are doubling with uniformly bounded dou¬ 
bling constants follows from a standard compactness argument. 
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Lemma 5.5. The set of asymptotic cones as-Con(G, jug) is closed un¬ 
der the operation of taking weak tangents, i.e. whenever {X,p,x,p) G 
as-Con(G,/ic) one has w-Tan(X,/i^) C as-Con(G,/ ig). 

Proof. On the metric level, the proof is straighforward using that one 
can approximate a weak tangent (F,/iy,g) G w-Tan(X,/i^) by rescal¬ 
ing an approximating sequence for {X,yix,p)- There is, however, an 
issue with normalization of balls which is addressed in the following 
lemma. □ 


Lemma 5.6. Let {X,fi,p) G as-Con(G,/ xg) and consider a seguence 
of rescalings: 


(5.7) 


/ 


\ 


A-'G, 

v 


_ Tg _ 

PG {Bx{Pn, An)) ’ 

"-v-' 

h'n 



(X,/x,p). 


Then for each t > 0 one has: 


(5.8) lim i/n {BciPn, Kt)) = p {Bxip, t )). 

n—)-oo 


Proof. Using that n i-A z/n(G) is lower semi continuous if G is open and 
upper semicontinuous if G is compact, it suffices to show that one has, 
uniformly in Pn,^n'- 


(5.9) 


TG {B{pn, XJ) \ B{pn, Xn{t - s))) ^ 

/iG(i?(Pn,Ant)) - ^ 


For s G (0, 1) let L(s) denote the set of labels (A, 6 ) of edges intersecting 
dB{pn, An(l — s)t). Note that Si < S 2 implies L{s 2 ) D L{si). However, 
as: 


(5.10) 


An(l - s)t ^3 

An(l-£V 2 )t - 2 


for e sufficiently small and s > e, any label {X,9) G L{s) \ Q^n 

differ from a label in only at the j-th entry, where either: 


(5.11) j G {lg(2An(l - e^B^t),\g{2Xn{l - e^B^t) + 1} , 

or j = jo, where jo is some hxed integer > lg(2An(l — _|_ x (this 

can occur if the ball B{pn, Xnt) contains a socket point of order greater 
than lg(2Ant)). We thus obtain: 


(5.12) 


pG i.B(^Pn^ Ant) \ H(pn) An(t ^))) 
HG (H(pn, Ant)) 


^ (Ggw,lGgw,2)'" 


XfiSt 


from which (5.9) follows. 


□ 
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We will use a discretization procedure of Gill and Lopez [GL14] that 
allows to compare PI spaces and graphs. We rephrase their result 
in a slightly more general context, where there is more freedom in 
the choice of the approximating graph; the proof is omitted being a 
straightforward generalization of their argument. 

Theorem 5.13. Let H be a connected graph whose metric is a constant 
multiple of the length metric. For £ > 0 and Gq > 0 consider a subset 
V of vertices of H which is an e-separated net and CoS-dense. Assume 
that for some Gi > 0 there is a Ci-biLipschitz embedding F : V ^ X 
such that F{y) is CiS-dense in X. Let nx be a doubling measure on X 
with constant G 2 . Let fin be a doubling measure on H which restricts 
to a multiple of arclength on each edge and such that one has, for some 
G 3 > 0.' 

(5.14) iiH {Bh{v, r)) Lx {Bx{F{v),r)) (V(v, r) e V x [e, cx))). 

Then Ipi(X,jUx) C Ipi(JL, p.^); moreover, if Cx{P) denotes the con¬ 
stant of the (1, P)-Poincare ineguality in {X, px), then the correspond¬ 
ing constant Ch{P) in {H,ph) satisfies: 

(5.15) Ch{P) < C{Co,C,,C2,C3,Cx{P),e). 

Since we work with pointed measured Gromov-Hausdorff conver¬ 
gence we need a local version of Theorem 5.13. 

Corollary 5.16. In Theorem 5.13, assume that V is not Coe-dense in 
the whole of H, but that V now lies in a ball BH{h,R) with R > 0 in 
which it is Coe-dense. Assume also that F{V) contains a Cie-dense 
set in a ball Bx{x,Cf^R). Furthermore, assume that X is geodesic. 
Then the conclusion of Theorem 5.13 holds replacing {H,ph) with: 

(5.17) (^BH{h,C-^R),pH^BH{h,C-^R)^ , 

where C depends only on Co,Ci,C 2 , and e. 

Proof. One can reduce this local case to the global one, Theorem 5.13, 
by recalling that if {X,p) is geodesic and admits a (1, P)-Poincare 
inequality with exponent C{P), there is a Ci{C{P)) such that each for 
each R> 0 the metric measure space {B{x, R), p\-B{x, R)) admits a 
(1, P)-Poincare inequality with constant Ci (see [HK95]). □ 

Theorem 5.18. Let {X,px,p) G as-Gon(G,/ tg)/ then: 

(5.19) lpi{X,px) = Ipi{C,pg). 
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Proof. Step 1 
Let 

: Ipi(X,/xx) C Ipi(G,/ xg)- 


/ \ 

(5.20) 

\“^G rt 


fJ'XyP) 


and assume that P G Ipi(X,/ix), C{P) being the corresponding con¬ 
stant. Choose N{n) such that: 

(5.21) 

<yN{n) 

and pass to a subsequence such that lim^^oo exists. Therefore, 

^N{n) 

up to rescaling the metric on X by a factor in [1/X, 1] we can assume 
that: 


(5.22) (ct^J^)G',z/„,p„) ^ (X,/ix,p); 

Gn 

note also that (X,/ix) is geodesic being a limit of geodesic metric 
spaces. Fix e, R > 0; for n > Dq{R, e) we can assume that the Gromov- 
Hausdorff distance between Bq^ {pn, R) and Bx{p, R) is at most |. Now 
the vertices of order > / in G form a maximal arnet which becomes a 
maximal in G„; for each n we choose N^{n) < N{n) such 

that: 


(5-23) e < (TN,{n)(Tx\n) ^ 

Lett V (n; e) be the set of vertices of Gn whose order in G is at least 
N^{n) and which are contained in Bc^{Pni R)- Then V{n]e) is an £- 
separated net in BG„{Pn,R) and is also Xe-dense there. Thus the 
cardinality of V (n; e) is uniformly bounded in n and V(n; e) ^ W 
in the Hausdorff sense where IT is a |e-separated net in Bx{p,R) in 
which it is also |Xe-dense. Therefore for n > Dq^R^e) we hud an 
L-biLipschitz map: 

(5.24) Fr,:V{n-e)^W, 

where L does not depend on e or n. Now, as the cardinalities of V(n; e) 
and W are uniformly bounded, for n > Di[R,e) we can assume that 
the sets V(n; e) and W have the same cardinality and write V(n; e) = 
and W = {tCalogA so that Fn{v^^) = Wa for each a & A. 
We now use a variation on the argument of Lemma 5.6 (where we take 
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balls not centred on the basepoints) to conclude that for each r G [e, R] 
one has: 

(5.25) Un R)) fix {Bx{wa, R )); 

so for n > D 2 {R, e) we can assume that: 

( 6 . 26 ) hV {Bx{Wai R)) ■ 

We now apply Corollary 5.16 and hnd Ccut = C'cut(^) such that 

(5.27) [Bg„ (p„, R/ Ccut), Vn L Bg^ (Pn, R/ Ccut)) 

admits a (1, P)-Poincare inequality with constant Cpi = C{C{P),e). 
By rescaling back we conclude that: 

(5.28) (^Bq {pni ^N{n) R/Ccnt) y pG I— Bg {Pm N (n)R / Ccut)) 

admits a (1, P)-Poincare inequality with constant Cpp Fix a base- 
point q E G. For each s > 0 we can hnd n > D 2 ,{s) such that 
BG{Pn, (^N(n)R/Ccnt) coutaius an isometric copy Bg of Bg^Q, s) and such 
that the measures pG^Bg and pG^BG{q,s) agree up to a multiple. 
Thus 

(5.29) {BG{q,s),pG\-B{G,q,s)) 

admits a (1, P)-Poincare inequality with constant Cpp as Cpi does not 
depend on s we conclude by letting s —)■ cx). 

Step 2: Ipi(C, Pg) C Ipi(X, px) • 

This follows from the stability of the Poincare inequality under mea¬ 
sured pointed Gromov-Hausdorff convergence, see [KeiOS]. □ 

5.2. Putting all together. In this subsection we complete the proof 
of Theorem 1.1. 

Proof of Theorem 1.1. The existence of the measures follows 

combining Theorems 5.18, 4.76, 4.112 and Remark 4.114. 

The projection map vr : C —)■ M passes to the limit giving a 1- 
Lipschitz map tt : —)■ M. The geodesic lines of the form M x {A} X 

pass to the limit and give a Fubini-like representation of the measure 
Pp^. To this Fubini representation one can associate a Weaver deriva¬ 
tion P, i.e. a horizontal vector held as in [Schl3]. 

The verihcation that {X, vr) is a chart is standard and can be carried 
out in two ways. The hrst way uses a Sobolev-space argument like Sec. 9 
in [CK15]. The second uses D and the Stone-Weierstrass Theorem for 
Lipschitz Algebras as in Example [WeaOO, Example 5E]. 

The claim about the Assouad-Nagata dimension follows because the 
graph G has Assouad-Nagata dimension 1 and the Assouad-Nagata 
dimension is stable in passing to asymptotic cones. □ 
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